Masala #0630

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Plus Mania GAME

Qulmamat yaqinda Plus Mania GAME o'yini yaratdi. O'yin \(n×n\) doskada ikki kishi tomonidan o'ynaladi. Birinchi o'yinchi \(n×n\) doskaga '.' va 'o' belgilaridan birini  \(1×1\) katakchalarga joylashtirib chiqishi kerak. Ikkinchi o'yinchi esa hosil bo'lgan shaklni maksimal miqdorda 'o' belgilaridan tashkil topgan plus shaklini turli xil bo'yoqlar bilan bo'yab chiqishi kerak(\(1×1\) katakcha bo'yalgan bo'lsa qayta bo'yab bo'lmaydi). 

  • plus shakli rasimdagidek shaklga ega bo'lishi kerak;
  • shakl 'o' belgisidan tashkil topgan bo'lishi va \(5\) ta \(1×1\) katakchani o'z ichiga olishi shart.

sample-img1

Sizning vazifangiz o'yinni boshlab bergan o'yinchi hosil qilgan shakldan maksimal sondagi pluslarni bo'yab chiqgandan so'ng birorta 'o' belgi joylashtirilgan katakcha bo'yalmay qolib ketganmi yo'qmi tekshirish.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida \(n(3\leq n\leq 50)\) doska o'lchami. Kiyingi \(n\) satrda \(n\) tadan faqatgina '.' va 'o' belgilaridan tashkil topgan birinchi o'yinchi hosil qilgan shakl beriladi. 


Chiquvchi ma'lumotlar:

Chiqish faylida 'o' belgisi joylashtirilgan \(1×1\) katakchalarning barchasini bo'yashni iloji bo'lsa \(yes\) aks holda \(no\) so'zini chop eting.


Misollar
# input.txt output.txt
1
5
.o...
oooo.
.oooo
...o.
.....
yes
2
5
..o..
.ooo.
..ooo
...o.
.....
no
3
5
.....
.....
.....
.....
.....
yes
Izoh:

\(1-\)test rasimdagidek bo'yashni amalga oshiriladi va birorta 'o' belgisi joylashtirilgan \(1×1\) katakchalar qolib ketmaydi.

sample-img2


 

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin