Masala #0494

Xotira 16 MB Vaqt 1000 ms
14

Tic Tac Toe

Xanifa, Madina, Zebiniso karantinda zerkishmoqda, ular o'yin o'ynashmoqchi bolishdi, buni qarangki  Xanifa va Madina  maktabdan \(X\) va \(O\) lik (tic tac toe) o'ynini organib kelishgan. 

  • O'yin sharti kimda uchta bir chizziqda \(X\) yoki \(O\) hosil bo'lsa o'sha o'yinchi g’olib bo'ladi.

Eslatma o'yin “\(X\)” ,  “\(O\)” va bo'sh joy “.” lardan tashkil topgan \(X\) -  Xanifa, \(O\) - Madina o'yinni kim xoxlasa birinchi boshlaydi.

O'yin qoidasini bilmagan Zebiniso kim g’olib bolayotganini va qanday g’olib bolayotganini bilmayabti, bolalar Zebinisoga yordam bering.


Kiruvchi ma'lumotlar:

O'yinning yakunlangan holati beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida g'olib bo'lgan holatdagi bir chizziqqa terilgan \(X\) yoki \(O\) lar o'rniga \(\text{“ - ”}\) bilan chizilsin, qolganlari o'zgarishsiz qoldirilsin va g’olibning ismini yangi qatorlarda chop etilsin. G’olib bo'lmasa \(\text{“draw!”}\) yozuvini chop eting.


Misollar
# input.txt output.txt
1
x x x
o x .
o . o
- - -
o x .
o . o
Xanifa
2
o . x
. o .
x . o
- . x
. - .
x . -
Madina