#include <bits/stdc++.h>
using namespace std;
int N;
int p[3000];
int main() {
  set<int> x, y;
  scanf("%d", &N);
  for (int i = 1; i <= N * N; i++) {
    int a, b;
    scanf("%d%d", &a, &b);
    if (x.find(a) == x.end() && y.find(b) == y.end()) {
      printf("%d ", i);
      x.insert(a);
      y.insert(b);
    }
  }
}
