Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

472. Krestlar va Nollar
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Yaqin dostlar Prince va Starle bosh vaqtlarida har xil oyinlarni oynashni yaxshi koradilar. Shulardan biri Krestlar va nollar oyinidir. Oyin 3×3 doskada bolib otadi, Tomonlarning har biri oz navbati bilan doskaning bir bolagiga oz belgisi(Prince krest , Starle nol) ni qoyadi. Oyin qoidasi boyicha oyinni birinchi bolib krestlar boshlaydi va birinchi bolib doskadagi bitta qatorni vertikaliga, gorizantaliga yoki diognaliga oz belgisi bilan toldirgan oyinchi oyinni yutgan hisoblanadi. Mana bugun ham ular shu oyinni oynayotganida ularning dosti N0d1r kelib qoldi. N0d1r qarasa tomonlarning har biri ozlarining 3 ta yurishini amalga oshirib bolibdi vayana ikkalasi uchun umumiy bolgan 3 ta yurish qolgan ekan. N0d1r bu oyinni yaxshi bilganligi sababli oyin natijasini oldindan aytib bermoqchi. Unga ushbu masalani yechishda yordam bering.

 

Input

        X , O (katta lotin harflari) va # bilan toldirilgan 3×3 lik jadval beriladi.Bu yerda X krestlarni (Princening qoygan belgilarni), O nollarni (Starle qoygan belgilarni) va # hali bosh bolgan joylarni bildiradi. Jadvalda aniq 3tadan krest va nol boladi. Oyin hali tugamaganligi ham kafolatlanadi.     

 

Output

Agar oyinda Prince golib bolsa Prince win yozuvini, Starle golib bolsa Starle win yozuvini, durang qayd etilsa Draw yozuvini chiqaring. Shuni yodda tutingki Starle va Prince bu oyinni ustalari hisoblanadi. Shuning uchun ular ozlarining har bir yurishida ozlari uchun eng yaxshi strategiya(optimal yurish) tanlaydilar

 

Samples

Input

Output

1

XXO

#X#

#OO

Starle win

2

O#O

#X#

XOX

Draw

3

##O

#XO

XOX

 

Prince win

 

 

TayyorladiKutliboyev Temurbek

Manbaacm.timus.ru

 

Mening urinishlarim(0) Muhokama (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(41) Barcha urinishlar(231)