Masala #0492

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 3 %
14

  

Mashenik

Karta oyinida hech kim qoidalarga bo'y sunmaydi va doim bir birlarini aldashadi. (Karta yaxshi o'yin emas!!!)
Bir qimorboz o'yinda kartani o'zi tarqatganida doimo g'alaba qozonar ekan. Buning sababi esa u o'yinda "TUZ"ni (eng katta karta) o'ziga tushishi uchun qulay bo'lgan joyga joylashtirib qo'yar edi. Ha darvoqe o'yin shartlari quyidagicha.
1. O'yinda n ta ishtirokchi qatnashadi.
2. Kartalar barcha o'yin ishtirokchilariga tarqatiladi.
3. Suzayotgan (tarqatayotgan) odam o'zidan boshlab soat yo'nalishi bo'yicha kartalarni oxirigacha (qolmaguncha) tarqatib chiqadi.
4. Kartalar soni ma'lum emas. (Kartalar sonini suzayotgan odam ham bilmaydi ) Lekin kartalar soni ishtirokchilar sonidan kam emasligi aniq.
"Mashenik" o'yinda g'alaba qozonishi uchun TUZ kartasini nechanchi o'ringa joylashtirishi lozim. 


Kiruvchi ma'lumotlar:

Bitta qatorda karta o'yini ishtirokchilar soni n. ( 1 <= n <= 100)


Chiquvchi ma'lumotlar:

"Mashenik" oyinda g'olib bo'lishi uchun TUZ ni nechanchi o'ringa joylashtirishi kerak. Bu o'yinda "Mashenik" optimal o'yinchi deb xisobga olinsin. Bir nechta yechim to'g'ri bo'lsa istalganini chiqaring.


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