#include <bits/stdc++.h>
using namespace std;
void print(int* t, int n) {
  for (int i = 0; i < n; i++) {
    printf("%d ", *(t + i) + 1);
  }
  printf("\n");
}
int n, x[1000001], y[1000001], j[1000001];
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d%d", &x[i], &y[i]);
    j[i] = i;
  }
  sort(j, j + n, [](int a, int b) {
    if (x[a] / 1000 != x[b] / 1000) return (x[a] < x[b]);
    if (x[a] / 1000 % 2) return (y[a] < y[b]);
    return (y[b] < y[a]);
  });
  print(j, n);
  return (0);
}
