Masala #UU12MPQJRB

Xotira 128 MB Vaqt 1000 ms
14

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.
 


Kiruvchi ma'lumotlar:

Dastlabki \(5\) qatorda \(5*5\) o'lchamdagi lotin alifbosining kichik belgilaridan iborat jadval beriladi.

Keyingi qatorda bitta so'z kiritiladi.


Chiquvchi ma'lumotlar:

Agar so'z jadvaldagi belgilar yordamida berilgan so'zni yasash mumkin bo'lsa “Yes”, aks holda “No” so'zini chop eting.


Misollar
# input.txt output.txt
1
somet
almah
malli
emmmn
thing
something
Yes
2
aaaaa
aaaaa
aaaaa
aaaaa
aaaab
aaaaaaaaaabax
No