Səfirlik
Final böyük beynəlxalq proqramlaşdırma turnirindən əvvəl iştirakçılar Ukraynanın müxtəlif bölgələrindən Kiyevə toplaşıblar ki, Amerika səfirliyindən viza alsınlar. Məlumdur ki, Amerika səfirliklərində proqramlaşdırma yarışlarının iştirakçıları ilə yalnız bir məmur məşğul olur, buna görə də iştirakçılar arasında uzun bir növbə yaranması təəccüblü deyil. Hər bir iştirakçı ilə müsahibə dəqiq bir saat çəkir. İştirakçılar Kiyevdən qatar biletlərini əvvəlcədən alıblar və bəziləri növbədə gözlədikləri üçün qatarı qaçıra bilərlər. Turnirin sponsorları qatarı qaçıran iştirakçıların bilet dəyişdirmə xərclərini ödəməyə hazırdırlar.
Sizin vəzifəniz - sponsorun xərclərinin minimum olması üçün finalçıları növbəyə düzün.
Giriş verilənləri
N - finalçıların sayı, i - sistemdə qeydiyyatdan keçmiş finalçının nömrəsi, d_{i} - müsahibənin başlanmasının ən gec vaxtı, hansı ki, i-ci finalçı hələ də qatarı tuta bilər, w_i - i-ci finalçı üçün biletin dəyişdirilmə xərci.
Giriş faylının birinci sətirində N, növbəti N sətirdə müvafiq olaraq d_i və w_i (bu sətirlərdən i-cisində) verilir.
Giriş faylındakı bütün rəqəmlər tam, müsbət və 30000-dən çox deyil.
Çıxış verilənləri
Sponsorun xərcləri baxımından optimal növbəni çıxarın. Çıxışın i-ci sətirində növbədə i-ci yerdə duran iştirakçının nömrəsini çıxarın. Əgər belə növbələr bir neçədirsə, onlardan hər hansı birini çıxara bilərsiniz.