#include <bits/stdc++.h>
using namespace std;
bool h[55], v[55];
int main() {
  int n, x, y, i;
  scanf("%d", &n);
  for (i = 0; i < n * n; ++i) {
    scanf("%d %d", &x, &y);
    if (!h[x] && !v[y]) printf("%d ", i + 1), h[x] = v[y] = true;
  }
  puts("");
  return 0;
}
