Masala #0054

Xotira 16 MB Vaqt 1000 ms
14

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