Masala #0110

Xotira 16 MB Vaqt 1000 ms
14

Qirqilgan rasm

Laziz va Adizda raqamlardan iborat NxM o’lchamli bir xildagi rasm mavjud. Laziz o’zidagi rasmdan nxm o’lchamli qismini qirqib oldi va xuddi shu o’lchamli o’z rasmlar orasiga joylashtirdi. Kunlardan bir kun Adiz Lazizning rasmlarini tomosha qilib turgan vaqtida uning rasmlari ichidan nxm o’lchamli bir rasmni oldi va o’zidagi NxM o’lchamli rasmning qaysidir bir qismimi yoki yo’qligini bilmoqchi. Siz Adizga buni aniqlashtirib olishda yordam bering.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 5) testlar soni kiritiladi. Keyingi qatordan har bir test uchun dastlab N va M(1 ≤ N, M ≤ 1000), keyingi N ta qatorda M tadan raqam, keyingi qatorida n(1 ≤ n ≤ N) va m(1 ≤ m ≤ M), keyingi n ta qatorida M tadan raqam kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda agar nxm o’lchamli rasm NxM o’lchamli rasmdan qirqib olingan bo’lsa YES aks holda NO so’zini chop eting.


Misollar
# input.txt output.txt
1
1
2 6
999999
121211
2 2
99
11
YES
2
1
4 4
1234
4321
9999
9999
2 2
12
21
NO