Masala #MYVGU0EOOD

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Quyoncha

Kichkina quyoncha O‘zbekistonni juda yaxshi ko‘radi. U, ayniqsa, Jizzax viloyatidagi Zomin shahrini yaxshi ko‘radi.
Ammo Zominda doimiy yashash salomatligi uchun zararli bo‘lib qolgan, shuning uchun Kichkina quyon boshqa shaharga ko‘chib o‘tishni xohlaydi.

Kichkina quyon sayohatga ko‘p vaqt sarflashni yoqtirmaydi, shuning uchun u borish uchun eng kam vaqt talab qilinadigan shaharni tanlaydi.
Agar bunday shaharlar bir nechta bo‘lsa (ya'ni, bir nechta shaharga borish vaqti bir xil bo‘lsa), Kichkina quyon hech qayerga ketmaydi va Zominda qoladi.
Jizzaxdan tashqari har bir shahar uchun siz ushbu shaharga sayohat qilish uchun zarur bo'lgan vaqtni bilasiz. Quyoncha qaysi shaharga borishini aniqlang yoki Jizzax qolsa, "Jizzax" ni chiqaradi.


Kiruvchi ma'lumotlar:

Chiquvchi ma'lumotlar:

Misollar
# input.txt output.txt
1
3
1 2 3
1
2
2
10 10
Jizzax
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin