#include <bits/stdc++.h>
using namespace std;
vector<pair<pair<int, int>, int> > p[1024][1024];
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0);
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int a, b;
    cin >> a >> b;
    p[a / 1024][b / 1024].push_back(
        pair<pair<int, int>, int>(pair<int, int>(a, b), i + 1));
  }
  for (int i = 0; i < 1024; i++)
    for (int j = 0; j < 1024; j++) sort(p[i][j].begin(), p[i][j].end());
  for (int i = 0; i < 1024; i++)
    if (i & 1) {
      for (int j = 1024 - 1; j >= 0; j--) {
        for (int k = 0; k < (int)p[i][j].size(); k++)
          cout << p[i][j][k].second << ' ';
      }
    } else {
      for (int j = 0; j < 1024; j++) {
        for (int k = 0; k < (int)p[i][j].size(); k++)
          cout << p[i][j][k].second << ' ';
      }
    }
}
