Masala #KRIDQYMQ3M

Javohir do'tlari bilan tog'ga chiqishibdi.Bilasiz tog' zonalarida elektr energiyasi kam bo'ladi.Shuning uchun ham ular tarafda elektr energiyasi yo'qligi sababli ular kechqurun juda zerikishibdi va Javohir ularga bir o'yin taklif qilibdi.Albatta bu TIC TAC TOE o'yini edi.Bilasiz bu o'yin 2 kishilik uchun va bu o'yin 3x3 maydonda o'ynaladi.Lekin Javohirning oldida juda ko'p do'stlari bor edi.Shuning uchun ham ular birgalikda o'yinga o'zgartirish kiritmoqchi bo'ldilar:

1)O’yin N x N maydonda o’ynaladi;

2)O’yinchilar navbati bilan o’z yurishlarini bajarishadi;

3)O’z yurishida o’yinchi maydonning ixtiyoriy joyiga o’zining ismini birinchi harfini yozadi (barcha o’yinchilarning ismlari har xil harflar bilan boshlanadi);

4)O’yinda gorizontal yoki Vertikal yoki diagonal bo’yicha ketma-ket 3 ta maydonga o’z ismini yozgan o’yinchi o’yin g’olibiga aylanadi;

5)O’yin kimdir g’olib bo’lganda yoki bo’sh maydon qolmaganda yakunlanadi.

Sizga o’yinning hozirgi holati beriladi, agar o’yin o’z nihoyasiga yetib kimdir g’olib bo’lgan bo’lsa g’olibning ismini bosh harfini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 30)o’yin doskasining o’lchami kiritiladi. Keyingi N ta qatorda  N tadan belgi(‘.’ bo’sh joyni, ‘A’…’Z’ o’yinchining ismini bosh harfini anglatadi) kiritiladi.

Chiqish faylida yagona belgi, agar o’yin o’z nihoyasiga yetib kimdir g’olib bo’lgan bo’lsa g’olibning ismini bosh harfini chop eting, aks holda “Draw” so'zini chop eting.