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