Masala #0054

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.

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

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