Masala #0290

Xotira 16 MB Vaqt 1000 ms
14

Musobaqa-2

Musobaqada jami N ta o’quvchi qatnashdi, o’quvchilar 1 dan N gacha tartiblangan. Musobaqa ikki bosqichda o’tkazildi va barcha o’quvchi ikkala bosqichda ham barcha masalani ishlagani uchun umumiy ballar teng bo’lib qoldi. Hakamlar hay’ati o’quvchilarga o’rin berishda qiynalib qolishdi, shundan so’ng har bir o’quvchining ikkala musobaqadagi jarima vaqtlariga tayangan holda o’rin berishga qaror qilishdi, ya’ni umumiy jarima vaqti kichik o’quvchi yuqoriroq o’rin egallaydi. Agar jarima vaqtlari ham umumiy hisobda teng bo’ladigan bo’lsa o’quvchilarga kiritilish tartibidagi tartibiga asosan o’rin beriladi, ya’ni kiritilishda oldin kelgan o’quvchi keyin kelgan o’quvchidan yuqoriroq o’rin egallaydi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N (1 ≤ N ≤ 103) o’quvchilar soni kiritiladi.

Keyingi N ta qatorda [1, 106] oralig’idagi ikkita butun son, har bir o’quvchi uchun ikkala musobaqada olgan jarima vaqtlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida N ta butun son, har bir o’rinni egallagan o’quvchilarning tartib raqamini chop eting!


Misollar
# input.txt output.txt
1
5
8 1
4 2
5 6
3 1
4 3
4 2 5 1 3