Ağ ilan xəzinələri#1404
Tədricən, Maugli qarşısında əvvəlkindən daha böyük bir kobra peyda oldu. Bu ilan, təxminən səkkiz fut uzunluğunda, daim qaranlıqda olduğu üçün fil sümüyü kimi ağarmışdı. Hətta onun şişmiş boynundakı dairəvi ləkə də solğun sarı rəngə çevrilmişdi. Kobranın gözləri yaqut kimi qırmızı idi və bütövlükdə bu məxluq həm qəribə, həm də möcüzəli görünürdü.
Ağ kobra Mauqliyə belə dedi:
– Mən kral xəzinəsinin qoruyucusuyam. Kurun Radja dərim qara olan zaman üstümdə daşdan bir quruluş tikdirdi və mən bura oğurluq üçün gələnlərə ölüm gətirə bilirdim. Xəzinəni daşların arasından aşağı endirdilər və mən ağalarım olan brahminlərin dualarını eşidirdim.
Brahminlər xəzinə anbarını N \times M ölçülü kvadrat otaqlı düzbucaqlı şəkildə inşa ediblər. Anbara daxil olanda plan üzrə S(s_x, s_y) otağında olursan və ancaq işığa yalnız F(f_x, f_y) otağından çıxa bilərsən. Tuu ilə qarşılaşandan sonra səni ölümcül təhlükədən qoruyacaq bir sirri bilməlisən. Hər bir otaqda Upanişadlar—qədim hind risalələri var. Upanişadlar əsasən mütləq həqiqətin şəxssiz cəhətini təsvir edir, həm də bu otaqdan neçə sikkə götürmək olacağını göstərir. otağında qızılı yığmaq üçün kisələr götürə bilərsən. Hər otaqdan keçərkən dəqiq olaraq Upanişadlarda göstərilən qədər qızıl sikkə kisəyə qoymalısan—nə artıq, nə də az. Əgər kisəyə daha çox sikkə yerləşdirə bilmirsənsə (yəni kisə doludursa), o kisəni atmalısan. Sən yalnız otağından bir kisə ilə çıxa bilərsən və otağından götürdüyün boş kisələrin heç biri qalmamalıdır. Amma bəlkə də buradan çıxmaq ümumiyyətlə mümkün deyil...
Birinci sətirdə anbarın ölçüləri olan iki ədəd və verilir. İkinci sətirdə otağının koordinatları, üçüncü sətirdə isə otağının koordinatları verilir. Dördüncü sətrdə bir kisəyə neçə sikkə yerləşdiyini göstərən verilir. Sonra sətir boyunca hər birində ədəd olmaqla otaqlar üzrə Upanişadların göstərişləri—hər otaqdan neçə qızıl sikkə götürüləcəyini göstərən ədədlər verilir.
Məhdudiyyətlər: 1 \leq N \leq 100, 1 \leq M \leq 100, 1 \leq K \leq 1000, Upanişadlardan gələn bütün ədədlər ilə arasındadır.
Bir ədəd çıxış verin— otağından sağ-salamat çıxa bilmək üçün otağından neçə kisə götürmək lazımdır. Əgər çıxmaq mümkün deyilsə, çap edin.
Nümunə 1