Masala #0709
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.
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.
Chiqish faylida har bir test uchun alohida satrlarda Qulmamat tunnelning nargi tarafiga o'ta olsa "yes", aks holda "no" so'zini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 3 10 s.xx...... .....xxxxx .xxxxxx... 3 10 s.xx...... ....xxxxxx .xxxxxx... |
yes no |
Poyizd o'chami doim \((1\times j)\) \((2\leq j\leq m)\) ko'rinishida bo'ladi. Qulmamat doim bo'sh maydonga yuraoladi.