#include <bits/stdc++.h>
using namespace std;
int main() {
  std::ios::sync_with_stdio(false);
  cin.tie(NULL);
  long long int n, i, z;
  cin >> n;
  z = n * n;
  long long int h[z + 5], v[z + 5], x[z + 5], y[z + 5];
  for (i = 1; i <= z; i++) {
    x[i] = 0;
  }
  for (i = 1; i <= z; i++) {
    y[i] = 0;
  }
  for (i = 1; i <= z; i++) {
    cin >> h[i] >> v[i];
    if ((x[h[i]] == 0) && (y[v[i]] == 0)) {
      cout << i << " ";
      x[h[i]] = 1;
      y[v[i]] = 1;
    }
  }
  return 0;
}
