Masala #0509

Xotira 16 MB Vaqt 1000 ms
14

Tic Tac Toe #2

Tic Tac Toe o'yini haqida bilasizmi?  O'yin shartlari quyidagicha.

1. O'yin \(3 \times 3\) jadvalda bo'lib o'tadi.
2. 2 ta o'yinchi ketma-ket mos ravishta X va O belgilarini jadvalning islatgan katagiga joylashtirishadi.
3. O'yin birinchi X bilan boshlanadi.
Sizga davom etayotgan o'yindagi ayni bir vaziyat beriladi. Siz esa oxirgi bo'lib kim yurish qilganini topishingiz kerak


Kiruvchi ma'lumotlar:

\(3 \times 3\) ko'rinishidagi jadval. Jadvalda X, O va bo'sh katakchalar uchun \(*\) lar ishlatiladi.


Chiquvchi ma'lumotlar:

O'yindagi oxirgi yurishni kim amalga oshirganini topishingiz kerak.


Misollar
# input.txt output.txt
1
*X*
*XO
OOX
O
2
XOX
OXX
OXO
X