Masala #UU12MPQJRB
So'z top!
O'sha mashhur so'z top o'yini o'ynamagan odam bo'lmasa kerak. Shu o'yindan ilhomlanib ajoyib masala yaratdik. Sizga bitta so'z va lotin alifbosining kichik harflaridan tashkil topgan jadval beriladi. Siz jadvaldagi belgilarni bir biri bilan tutashtirish orqali berilgan so'zni hosil qilishingiz kerak bo'ladi.
Siz harakatni jadvalning istalgan katakchasidan boshlashingiz mumkin. Siz turgan katakchadan vertikal va gorizontal harakat qilib faqat bitta katakcha oldinga yura olasiz. Siz harakatlangan katakchalardagi belgilar bir biri bilan tutatishib so'z hosil qilinadi. Harakatni istalgancha davom etish mumkin, ammo bir marta bosib o'tgan katakchadan yana yurish mumkin emas.
Dastlabki \(5\) qatorda \(5*5\) o'lchamdagi lotin alifbosining kichik belgilaridan iborat jadval beriladi.
Keyingi qatorda bitta so'z kiritiladi.
Agar so'z jadvaldagi belgilar yordamida berilgan so'zni yasash mumkin bo'lsa “Yes”, aks holda “No” so'zini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
somet almah malli emmmn thing something |
Yes |
2 |
aaaaa aaaaa aaaaa aaaaa aaaab aaaaaaaaaabax |
No |