Masala #NHJVIWWS8U

Xotira 32 MB Vaqt 1000 ms
14

Tik Tak Toe

Tik Tak Toe o'yini barchaga ma'lum bo'lsa kerak.

Bizning o'yin esa biroz farq qiladi. Bunda o'yin bir chiziqda bo'ladi.

O'yin dastlabki holati sizga \(x\) va \(o\) lar holatida beriladi. Bunda \(x\) band joyni angalatadi. \(o\) esa bo'sh joyni anglatadi. Ikki o'yinchi navbati bilan eng birinchi kelgan bo'sh joylarni \(x\)bilan to'ldirishadi.

Kimda birinchi bo'lib 3 ta ketma-ket \(x\) hosil bo'lsa o'sha g'olib bo'ladi. 


Kiruvchi ma'lumotlar:

Bir qatorda o'yinni boshlang'ich holati beriladi. Uning uzunligi 100 dan oshmaydi. U faqat \(x\) va \(o\) lardan tashkil topgan.


Chiquvchi ma'lumotlar:

Chiqish faylida mos ravishda javoblarni chop eting:

  • “Birinchi” - Agar birinchi o'yincha g'alaba qozonsa
  • “Ikkinchi” - agar ikkinchi o'yinchi g'alaba qozonsa
  • “Hech kim” - agar hech kimni g'olib bo'lish imkoniyati bo'lmasa

Misollar
# input.txt output.txt
1
xoxxxox
Birinchi
2
xxxxxxxx
Hech kim
3
xooxxxoo
Birinchi