Masala #ZET8XUK808

Xotira 128 MB Vaqt 1000 ms

Undertale

Hammangiz Undertale o'yinini bilsangiz kerak.
U o'yinda siz yurak shaklida bolib, hujimlardan qochishingiz kerak.
Siz kimdirga qarshi o'ynayabsiz va sizda 1 HP bor.
Siz N ga M maydonda turibsiz va hujim sizga teksa k ta HP ingiz ketadi.
Hujimlar X soniya davom etadi.
Siz ((N+1)/2,(M+1)/2) katagida turibsiz va ((-1,0),(0,-1),(1,0),(0,1)) shaklida yura olasiz.
Siz tirik qola olasizmi?

Kiruvchi ma'lumotlar:

Birinchi qatorda 4 ta son \(N ,M(1<=N,M<=10^3)\) toq butun sonlar,\(X(1<=X<=45),\) hujumlar soni, \(k(1<=k<=20) \)soni, bir tekishta nechta HP ketishi.
Keyin X marta, har bir soniya hujimi:N ta qatorda M uzunliktagi satr("0" bu hujim qilyotgan joy, "1" bu bo'sh joy) va bo'sh satr.

Chiquvchi ma'lumotlar:

Agar tirik qola olsangiz "YES", aks holda "NO" chiqaring.

Misollar

#	input.txt	output.txt
1	3 3 2 1 000 010 010 000 010 010	YES
2	3 3 2 1 000 010 010 000 000 010	NO