#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5;
const int MOD = 1e9 + 9;
int A[MAXN + 10], X[MAXN + 10], Y[MAXN + 10];
int n, ncnt = 0;
set<pair<int, int> > S;
map<pair<int, int>, int> M;
inline bool is_exist(int x, int y) { return M.count(make_pair(x, y)); }
inline int count_pillar(int x, int y) {
  int c = 0;
  do {
    if (is_exist(x - 1, y - 1)) c++;
  } while (0);
  do {
    if (is_exist(x, y - 1)) c++;
  } while (0);
  do {
    if (is_exist(x + 1, y - 1)) c++;
  } while (0);
  return c;
}
inline bool is_ness(int x, int y) {
  bool flag = true;
  do {
    if (is_exist(x - 1, y + 1)) flag &= (count_pillar(x - 1, y + 1) >= 2);
  } while (0);
  do {
    if (is_exist(x, y + 1)) flag &= (count_pillar(x, y + 1) >= 2);
  } while (0);
  do {
    if (is_exist(x + 1, y + 1)) flag &= (count_pillar(x + 1, y + 1) >= 2);
  } while (0);
  return !flag;
}
inline void add(int x, int y) {
  int id = M[make_pair(x, y)];
  S.insert(make_pair(id, A[id]));
}
inline void try_to_add_pillar(int x, int y) {
  do {
    if (is_exist(x - 1, y - 1) && !is_ness(x - 1, y - 1)) add(x - 1, y - 1);
  } while (0);
  do {
    if (is_exist(x, y - 1) && !is_ness(x, y - 1)) add(x, y - 1);
  } while (0);
  do {
    if (is_exist(x + 1, y - 1) && !is_ness(x + 1, y - 1)) add(x + 1, y - 1);
  } while (0);
}
long long ans = 0;
void save_ans(int v) {
  (ans *= n) %= MOD;
  ans += v;
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    ncnt++;
    scanf("%d%d", &X[ncnt], &Y[ncnt]);
    M[make_pair(X[ncnt], Y[ncnt])] = ncnt;
    A[ncnt] = ncnt - 1;
  }
  for (int i = 1; i <= n; i++) {
    if (!is_ness(X[i], Y[i])) add(X[i], Y[i]);
  }
  for (int i = 1; i <= n; i++) {
    int id = 0;
    pair<int, int> t(0, 0);
    do {
      S.erase(t);
      if (i & 1)
        t = *(S.rbegin());
      else
        t = *(S.begin());
      id = t.first;
    } while (is_ness(X[id], Y[id]));
    save_ans(t.second);
    S.erase(t);
    M.erase(make_pair(X[id], Y[id]));
    if (count_pillar) try_to_add_pillar(X[id], Y[id]);
  }
  printf("%d", ans);
}
