#include <bits/stdc++.h>
using namespace std;
int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
long long gcd(long long a, long long b) {
  if ((a == 0) || (b == 0)) return a + b;
  return gcd(b, a % b);
}
long long pow_mod(long long a, long long b) {
  long long res = 1;
  while (b) {
    if (b & 1) res = (res * a);
    a = (a * a);
    b >>= 1;
  }
  return res;
}
long long hor[60], ver[60];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  long long N, i, j, T, X, Y;
  string l1, l2;
  cin >> N;
  for (i = 1; i <= (N * N); i++) {
    cin >> X >> Y;
    if (!hor[X] && !ver[Y]) {
      cout << i << " ";
      hor[X] = 1;
      ver[Y] = 1;
    }
  }
  return 0;
}
