Rudi itlər
– Kim gəlir? – Fao soruşdu (cungllərdə həmişə bu sual verilir, fial səsləndikdən sonra). – Doli, doli, dekan doliləri! Qırmızı itlər-qətllər! Onlar cənubdan gəlirlər, deyirlər ki, Dekanda ov yoxdur.
Sion vadisinə yürüşdən əvvəl ac qırmızı itlər dəstəsi düzbucaqlı döyüş düzülüşündə NxM itlər şəklində sıraya düzülmüşdü. Onlar liderlərini vəhşi hürmə və dəhşətli ulama ilə salamladılar. Lakin lider bu kakofoniyadan təsirlənmədi, onun öz fikirləri var idi ki, onu necə salamlamalıdırlar.
Hakimiyyətindən istifadə edərək, o, döyüş düzülüşündəki hər hansı bir alt düzbucaqlı sahədə KxL ölçüsündə (şaquli tərəfin uzunluğu K, üfüqi tərəfin uzunluğu L) itlərə ulayanları hürməyə, hürənləri isə ulamağa məcbur etmək üçün istədiyi qədər əmr verə bilər.
Maraqlıdır, o, dəstəsindən melodik bir salam ala biləcəkmi?
Giriş verilənləri
Giriş faylının ilk sətirində N, M, K, L (1 ≤ N, M, K, L ≤ 100, K ≤ N, L ≤ M) ədədləri yazılmışdır.
Sonra növbəti N sətirdə M ədəd yazılmışdır, 1 – it hürür, 0 – it ulayır deməkdir. Bu N sətir başlanğıc kakofoniyanı təyin edir. Növbəti N sətirdə eyni formatda lazım olan melodik salam yazılmışdır.
Çıxış verilənləri
Çıxış faylına liderin melodik, onun fikrincə, salamın səsini əldə etmək üçün verməli olduğu ən az əmr sayını yazmaq lazımdır, əgər belə bir əmr dəsti mövcud deyilsə, -1 yazılmalıdır.