Masala #0908

Xotira 32 MB Vaqt 1000 ms
14

Massivdan qidiruv

Sizga n * m matritsa beriladi, ushbu matrisada x o'qi yoki y o'qi bo'yicha ketma-ket joylashgan harflarni birlashtirishdan hosil bo'lgan so'zlar ichida s satr mavjud ekanligini tekshiring. 


Kiruvchi ma'lumotlar:

Birinchi qatorda n va m(\(1 \leq n, m \leq 100\)) natural sonlar kiritiladi.
Keyingi n ta qatorda m tadan harf probel bilan ajratilgan holda kiritiladi. Keyingi qatorda testlar soni k kiritiladi (\(1 \leq k \leq 100\)). Har bir test uchun alohida qatorda s satr kiritiladi. 


Chiquvchi ma'lumotlar:

Har bir test uchun ushbu so'zni matritsadan topish mumkin bo'lsa 'yes' aks holda 'no' chiqaring (alohida qatorlarda). Bunda faqat to'g'ri chiziq bo'yicha vertikal va gorizantal tekshirishingiz mumkin.
 


Misollar
# input.txt output.txt
1
5 6
a b s d e f
p r u h p g
p l i y q t 
l k g r f k
e p q t g o 
5
apple
bar
ari
def
el
yes
no
no
yes
yes