Problem description

Zarządzasz kolejką na poczcie i musisz decydować o tym, kto w danym momencie ma podejść do okienka. Jeżeli w danym momencie oczekuje pewna liczba osób, to oczywiście wiesz, że najpierw do okienka powinna podejść osoba, która przyszła jako pierwsza najstarsza oczekująca osoba. Jeżeli jest wiele oczekujących osób w tym samym wieku – wtedy wpuszczana jest pierwsza, która przyszła, a jeżeli przyszły w tym samym momencie, wpuszczana jest ta, która przy okienku ma stać najkrócej. W momencie, kiedy aktualna osoba zostaje obsłużona, to natychmiast zaczyna być obsługiwana następna (o ile ktokolwiek oczekuje na obsłużenie). W jednym momencie przy okienku może być obsługiwana tylko jedna osoba.

Jesteś już doświadczony, także doskonale wiesz, że dzisiaj na pocztę przyjdzie N osób w wieku w₁, …, w_N, w momentach dnia c₁, …, c_N, a każde spędzi pewien czas t₁, …, t_n przy (oczywiście jedynym otwartym) okienku. Napisz program, który znajdzie kolejność, w jakiej klienci będą obsługiwani.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba N, oznaczająca liczbę osób, które przyjdą na pocztę. W następnych N wierszach znajduje się opis każdej osoby. Opis i-tej osoby składa się z trzech liczb w_i, c_i, t_i, oznaczające odpowiednio wiek, czas przybycia oraz czas spędzenia w okienku i-tej osoby.

Wyjście

W pierwszym i jedynym wierszu wyjścia należy wypisać N liczb: kolejność, w jakiej osoby będą podchodzić do okienka.

Ograniczenia

1 ≤ N ≤ 200 000, 0 ≤ w_i, t_i, c_i ≤ 10⁹. Możesz założyć, że żadne dwie osoby nie mają jednocześnie tego samego wieku, czasu przybycia i czasu przy okienku.

Podzadania

Przykład

4
60 2 5
30 3 3
45 2 4
10 1 2

4 1 3 2