Masala #0110
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.
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.
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.
# | 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 |