Qırmızı itlər#1410
\textit{-- Orada kim var? -- deyə Fao soruşdu (cəngəllikdə bu sual həmişə bir borunun səsində sonra verilir). -- Dholar, dholar, Deccan dhoları! Qırmızı itlər! Onlar Deccandan gəlirlər, deyirlər Deccanda ov yoxdur}.
Seeonee vadisinə daxil olmamışdan öncə, ac qırmızı itlər dəstəsi özlərini N \times M ölçülü düzbucaqlı döyüş düzülüşündə düzürdülər. Vəhşi hürüş və uca ulama səsləri ilə öz liderlərini salamladılar. Lakin lider belə səs-küydən təsirlənmədi; onun salamlanmaq üçün öz fikirləri vardı.
Səlahiyyətindən istifadə edərək, istənilən sayda belə əmr verə bilər ki, düzülüşün istənilən K \times L ölçülü alt-düzbucaqlısında (şaquli tərəfi , üfüqi tərəfi ) itlər ya ulamadan hürüşə, ya da hürüşdən ulamaya keçsinlər.
O, öz dəstəsinin harmoniyalı salamlaşmasına nail ola bilərmi?
Giriş faylının birinci sətrində , , , ədədləri (1 \leq N, M, K, L \leq 100,\ K \leq N,\ L \leq M) verilir.
Növbəti sətirdə ədəd verilir — o deməkdir ki, it hürür, isə ulayır. Bu sətir ilkin səs-küyü təsvir edir. Ardınca gələn daha sətirdə isə arzu olunan harmoniyalı salamlaşma eyni formatda verilib.
Çıxış faylında liderin harmoniyalı salamlaşmaya nail olmaq üçün verməli olduğu minimal əmr sayı, əgər belə əmr dəsti mövcud deyilsə, verilməlidir.
Nümunə 1