Masala #0630
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.
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.
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.
Chiqish faylida 'o' belgisi joylashtirilgan \(1×1\) katakchalarning barchasini bo'yashni iloji bo'lsa \(yes\) aks holda \(no\) so'zini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 .o... oooo. .oooo ...o. ..... |
yes |
2 |
5 ..o.. .ooo. ..ooo ...o. ..... |
no |
3 |
5 ..... ..... ..... ..... ..... |
yes |
\(1-\)test rasimdagidek bo'yashni amalga oshiriladi va birorta 'o' belgisi joylashtirilgan \(1×1\) katakchalar qolib ketmaydi.