Masala E

Xotira 32 MB Vaqt 1000 ms

Jigsaw Puzzle [HARD]

Abdulloh Jigsaw Puzzleni o'ynamoqchi. U deyarli hamma bo'laklarni joylashtirib chiqdi, faqatgina bir dona bo'lak qoldi. U sizdan bu bo'lakni joylashtira olishini yoki yo'qligini so'ramoqda.

Kiruvchi ma'lumotlar:

1-qatorda $N$ soni $(1≤N≤20)$ .

Keyingi N ta qatorda N ta belgidan iborat satr beriladi. ‘#’ band degani, ‘*’ esa bo'sh joy degani.

M soni (1≤M≤N)

Keyingi M ta qatorda oxirgi bo'lakning shakli beriladi.

Chiquvchi ma'lumotlar:

Agar Abdulloh oxirgi bo'lakni joylashtira olsa ‘YES’, aks holda ‘NO’ so'zni chop eting.

Misollar

#	input.txt	output.txt
1	3 ## ## *# 3 * **	NO
2	4 #### ### ## #### 2 **	YES

Izoh:

Bo'lakni faqat $90^0$ ga yoki $180^0$ ga burish mumkin.

RoboContest

Masala E

Jigsaw Puzzle [HARD]