#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  set<int> a;
  set<int> b;
  int n_days = n * n;
  int h, v;
  for (int i = 1; i <= n_days; i++) {
    cin >> h >> v;
    if (a.find(h) == a.end() && b.find(v) == b.end()) {
      a.insert(h);
      b.insert(v);
      cout << i << ' ';
    }
  }
  return 0;
}
