Obućar je dobio n poslova od mušterija koje mora da završi. Obućar može u jednom danu da radi na najviše jednom poslu. Za k-ti posao poznat je ceo broj T[k], koji predstavlja vreme u danima koje je obućaru potrebno da završi posao. Kada obućar izabere posao koji će da radi ne prekida ga, tj. radi ga dok ga ne završi. Za svaki dan odlaganja početka k-tog posla obućar mora da plati novčanu kaznu od D[k] dinara. Pomozite obućaru da nađe redosled poslova tako da plati najmanju novčanu kaznu.

U prvoj liniji stoji ceo broj n koji predstavlja broj poslova koje obućar mora da završi. U narednih n linija stoje celi brojevi T[k] i D[k] koji predstavljaju vreme i novčanu kaznu za k-ti posao.

Izlaz sadrži n linija koje prestavljaju redosled poslova obućara tako da plati najmanju novčanu kaznu. Broj posla je odgovarajući broj linije na ulazu. Ukoliko postoji više rešenja vratiti najmanje leksikografsko rešenje.

1 <= n <= 50000

1 <= T[k] <= 10000, k=1..n

1 <= D[k] <= 10000, k=1..n

Obućar prvo krene da radi drugi posao za koji se kazna plaća 100 dinara po svakom danu čekanja. Za prvi dan platiće ukupnu kaznu od 4+2+5. Od drugog do četvrtog dana će raditi na prvom poslu i za ta tri dana platiće ukupnu kaznu od 3*(2+5). Peti i šeti dan će raditi na trećem poslu i platiće za ta dva dana platiće kaznu od 2*5 dinara. Ukupna kazna je 4+2+5+3*(2+5)+2*5 = 42 dinara i to je najmanja moguća kazna koju obućar mora da plati. Primetiti da će obućar i u redosledu 2 1 4 3 platiti istu kaznu, ali ovo nije najmanji leksikografski redosled.