#include <bits/stdc++.h>
int aray[5002][2];
int x[5002], y[5002];
int ans[5500];
int main() {
  int i, j, k, a, b, n;
  scanf("%d", &n);
  for (i = 0; i < n * n; i++) {
    scanf("%d %d", &aray[i][0], &aray[i][1]);
  }
  for (i = 0, j = 0; i < n * n; i++) {
    a = aray[i][0];
    b = aray[i][1];
    if (x[a] == 0 && y[b] == 0) {
      ans[j] = i + 1;
      j++;
      x[a]++;
      y[b]++;
    }
  }
  for (i = 0; i < j; i++) {
    printf("%d ", ans[i]);
  }
  return 0;
}
