Masala #0709

Xotira 65 MB Vaqt 1000 ms Qiyinchiligi 40 %
4.3 (Baholar 7)
14

  

Subway Surf

Yaqinda Qulmamat play store dan yangi Subway Surf nomli o'yin yuklab oldi.

O'yin qahramoni tunnelning bir tarafida joylashgan ya'ni (i,1)(i,1) koordinatada va u tunnelning nargi tarafiga o'tib olishi kerak bo'ladi (i,m)(i,m) koordinataga. Tunnel n×mn\times m  o'lchamli maydon deb qarash mumkun. Tunneldagi barcha poyizdlarning tezliklari bir xil bo'lib o'ngdan chapga harakat qilmoqda.

Dastlab Qulmamat o'yinni boshlaydi, u dastab (i,j)(i,j) koordinatada bir soniyada (i,j+1)(i,j+1) koordinataga siljiydi, oldinga siljib bo'lgandan so'ng yuqoridagi yoki pastdagi qo'shni koordinataning biriga bir birlik siljib o'tishi mumkun(joyida qolishi ham mumkun). Kiyin esa barcha poyizdlar o'ngdan chapga 2 birlik siljiydi. Qulmamat va poyizdlar uchun bu harakat navbat bilan takrorlanadi.

Agarda tunnelning oxirgi ustuniga yetib kelaolsa u g'olib bo'ladi. Sizning vazifangiz Qulmamat o'yinda g'olib bo'ladimi yo'qmi aniqlash.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida t(1t10)t(1\leq t\leq 10) testlar soni. Kiyingi satrda tt ta test berilgan.

Ikkita n,m(n=3;1m100)n,m(n=3;1\leq m\leq 100) tunnelning o'lchami va nn ta satrda mm tadan belgi, ya'ni tunnel maydoni kiritiladi.

  • "s" - Qulmamatni;
  • "x" - poyizdning bir bo'lagini;
  • Nuqta bo'sh maydonni ifodalaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrlarda Qulmamat tunnelning nargi tarafiga o'ta olsa "yes", aks holda "no" so'zini chop eting.


Misollar
# input.txt output.txt
1
2
3 10
s.xx......
.....xxxxx
.xxxxxx...
3 10
s.xx......
....xxxxxx
.xxxxxx...
yes
no
Izoh:

Poyizd o'chami doim (1×j)(1\times j) (2jm)(2\leq j\leq m) ko'rinishida bo'ladi. Qulmamat doim bo'sh maydonga yuraoladi.

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