Dura Lex
Vasya xaricdən yeni cihazlar sifariş etməyi çox sevir. Təəssüf ki, Vasya üçün yaxınlarda gömrük nəzarəti qaydaları dəyişdirilib və bu qaydalara görə hər bir cihazı almaq üçün Vasya N ədəd arayış almalıdır. Hər bir arayışı almaq asan deyil — i-ci arayışı almaq üçün Di gün növbədə dayanmaq lazımdır və eyni vaxtda yalnız bir arayış üçün növbədə dayanmaq mümkündür. Ən əsəbi olan isə odur ki, i-ci arayışın verilməsindən Pi% ehtimalla imtina edilir, bu da tamamilə təsadüfi baş verir və üstəlik, əgər arayışın verilməsindən imtina edilərsə, onda bütün əvvəlki arayışlar avtomatik olaraq ləğv edilir və hər şeyə yenidən başlamaq lazım gəlir. Yalnız bir şey sevindirir — arayışları istənilən ardıcıllıqla almaq olar.
Vasya yeni cihazı almaq üçün hər şeyi etməyə hazırdır. O, bütün arayışları toplayana qədər cəhd edəcək. Ona arayışları almaq ardıcıllığını elə seçməyə kömək edin ki, onları toplamaq üçün orta vaxt minimum olsun.
Giriş verilənləri
Giriş faylının ilk sətiri N tam ədədini ehtiva edir. Sonrakı N sətirdə hər biri iki tam ədəd olan Di və Pi verilir.
1 ≤ N ≤ 105
0 ≤ Di ≤ 1000
0 ≤ Pi < 100
Çıxış verilənləri
1-dən N-ə qədər olan N tam ədəd çıxarın — axtarılan permutasiyanı. Əgər optimal permutasiyalar bir neçədirsə, leksikoqrafik olaraq ən kiçiyini çıxarın.