public static void main(String[] args) {
    Scanner in = new Scanner(System.in);

    int n = in.nextInt();
    List<DiMi> lst = new ArrayList<DiMi>();
    for (int i = 0; i < n; i++) {
      DiMi e = new DiMi();
      e.di = in.nextInt();
      e.mi = in.nextInt();
      e.index = i;
      lst.add(e);
    }

    int arr[] = processTaskScheduling(lst);

    for (int i = 0; i < n; i++) {
      System.out.println(arr[i]);
    }
  }