SPOJ in Armenian

Բոլորին քաջ հայտնի է, որ սորտավորման ծրագրերի մասնագետը Ալբերտն է: Մի անգամ նրան խնդրեցին գրել բնական թվեր սորտավորելու ծրագիր: Ցավոք այդ թվերը կարող են շատ մեծ լինել:

 Տրված (a,b) զույգին համապատասխանող թիվը կհամարենք b*2^a թիվը: Տրված է N զույգ (a_i, b_i), 1<=i<=N: Ձեր խնդիրն է գրել ծրագիր, որը կդասավորի տրված զույգերն այնպիսի հերթականությամբ, որ այդ զույգերին համապատասխանող թվերը լինեն դասավորված չնվազման կարգով: Ավելի կոնկրետ՝ ձեր ծրագիրը պետք է վերադարձնի 1-ից N թվերի p₁, ..., p_N  տեղափոխություն այնպես, որ տեղի ունենա b_pi * 2^a_pi <= b_pi+1 * 2^a_pi+1 բոլոր 1 <= i <= N-1 համար: Այսինքն՝ դուք պետք է արտածեք ձեր պատասխանի ինդեքսները: Եթե գոյություն ունի մի քանի լուծում, հարկավոր է արտածել այն, որը բառարանային կարգով ավելի փոքր է:

Մուտք

Մուտքի առաջին տողում տրված է N (1 <= N <= 10⁵) բնական թիվը: Հաջորդ N տողերից յուրաքանչյուրը պարունակում է երկու թիվ  a_i-ն և b_i-ն որը բնութագրում է (a_i, b_i) զույգը:

0 <= a_i <= 10⁹,  1 <= b_i <= 10⁹

Ելք

Ելքում պետք է արտածել N –հատ իրարից տարբեր N-ը չգերազանցող բնական թվեր:

Օրինակներ

Մուտք.
5
0 3
0 4
0 1
0 2
0 5

Ելք.
3 4 1 2 5

Մուտք.
6
1 1
0 2
1 2
2 1
0 1
2 3

Ելք.
5 1 2 3 4 6

Առաջին օրինակում  զույգերին համապատասխանող թվերն են՝ 3, 4, 1, 2, 5 :
Երկրորդ օրինակում՝             2, 2, 4,4,1,12