Masala #0054

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 8 %

Kubik matritsada o’yin

Dasturlashni endigina o’rgangan Hasan va Husan o’yin o’ynashmoqda. Ularda NxNxN o’lchamli kubik matritsa mavjud. O’yinni yoshi katta bo’lganligi uchun Hasan boshlab beradi, va ular navbatma navbat o’yinda o’z yurishlarini qilishadi.

O’yin sharti quyidagicha:

Navbati kelgan o’yinchi kubik matritsadan ixtiyoriy band bo’lmagan yacheykani tanlaydi va u yerga o’zining belgisini joylashtiradi. Shundan so’ng tanlangan yecheyka va unga qo’shni bo’lgan yacheykalar band hisoblanadi.
Navbati kelgan o’yinchi o’z yurishini amalga oshira olmasa o’yinda yutqazadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, \(N (1 ≤ N ≤ 10^{18})\) soni kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish fayliga ikkala o’yinchi ham optimal o’yin qilganida kim g’olib bo’lishini chop eting.

Misollar

#	input.txt	output.txt
1	2	Husan
2	7	Hasan

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin