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 koordinatada va u tunnelning nargi tarafiga o'tib olishi kerak bo'ladi koordinataga. Tunnel 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 koordinatada bir soniyada 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 testlar soni. Kiyingi satrda ta test berilgan.
Ikkita tunnelning o'lchami va ta satrda 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 ko'rinishida bo'ladi. Qulmamat doim bo'sh maydonga yuraoladi.