Masala #0709

Xotira 65 MB Vaqt 1000 ms
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)\) koordinatada va u tunnelning nargi tarafiga o'tib olishi kerak bo'ladi \((i,m)\) koordinataga. Tunnel \(n\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)\) koordinatada bir soniyada \((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(1\leq t\leq 10)\) testlar soni. Kiyingi satrda \(t\) ta test berilgan.

Ikkita \(n,m(n=3;1\leq m\leq 100)\) tunnelning o'lchami va \(n\) ta satrda \(m\) 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\times j)\) \((2\leq j\leq m)\) ko'rinishida bo'ladi. Qulmamat doim bo'sh maydonga yuraoladi.