Masala #0636

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 33 %
14

  

Portlatgich

Sizga \(n\times m\) o'lchamli maydon berilgan. Bu maydon bo'sh('.') va to'siq('*')lardan tashkil topgan bo'lishi mumkun.

Agar \((i,j)\) koordinataga portlatgich o'rnatilsa \(i-\)satrdagi va \(j-\)ustundagi barcha to'siqlar yo'q qilinadi. Sizning vazifangiz bitta portlatgich bilan maydondagi barcha to'siqlarni yo'q qilish mumkunmi aniqlash.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(n,m(1\leq n,m\leq 1000)\) maydon o'lchami. Keyingi \(n\) ta satrda \(m\) tadan faqatgina '.' va '*' belgilaridan tashkil topgan maydon berilgan.


Chiquvchi ma'lumotlar:

Chiqish faylida agar bitta portlatgich orqali maydondagi barcha to'siqlarni yo'q qilishning iloji bo'lmasa \(NO\) so'zini, aks holda birinchi satrda \(YES\) so'zini keyingi satrda portlatgich o'rnatilish kerak bo'lgan koordinatani (agar bir nechta bo'lsa istalganini) chop eting.


Misollar
# input.txt output.txt
1
3 4
.*..
....
.*..
YES
1 2
2
3 3
..*
.*.
*..
NO
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin