Elektron ovçuluq
З qədim zamanlardan ovçuluq insanın məşğuliyyətlərindən biri olmuşdur. Əvvəlcə bu, qida əldə etmə vasitəsi kimi xidmət edirdi, sonradan isə heyvan müdafiəçiləri tərəfindən getdikcə daha çox etiraz doğuran bir əyləncəyə çevrildi.
Ovçularla heyvan müdafiəçiləri arasında kompromis tapmaq üçün "elektron qaban ovu" hazırlanmışdır. Ov əvvəlcədən müəyyən edilmiş, kiçik kvadratlara bölünmüş, bir hissəsi sıx kol ilə əkilmiş düzbucaqlı sahədə baş verir. Beləliklə, bu ov sahəsi "canlı" labirintdir.
Sahənin kol ilə əkilməmiş müəyyən bir kvadratına "qaban" — müəyyən sayda addım atmaq üçün proqramlaşdırılmış elektron robot buraxılır. Addım, "qaban"ın cari kvadratdan qonşu, kol ilə əkilməmiş kvadrata (üfüqi, şaquli və ya diaqonallar üzrə) keçidi və ya hərəkətsiz qalması (yəni bəzi addımlarda "qaban" yerində qala bilər) hesab olunur. "Qaban"ın cari kvadratdan istənilən qonşu kvadrata keçid ehtimalı, eləcə də hərəkətsiz qalma ehtimalı eynidir.
"Qaban"ın müəyyən edilmiş sayda addım atmasından sonra lazer tüfəngi ilə təchiz olunmuş ovçu, kol ilə əkilməmiş bir kvadratı seçir və oradan atəş açır. Atəş uğurlu sayılır, əgər ovçu tərəfindən seçilmiş kvadratdan üfüqi, şaquli və ya diaqonallar üzrə "qaban" görünürsə və ya "qaban" ovçu tərəfindən seçilmiş kvadratda yerləşirsə. Bu halda, əgər ovçu və "qaban" eyni xəttdə yerləşirsə, lakin aralarında kol ilə əkilmiş kvadrat varsa, "qaban" görünməz sayılır.
Ovçuya uğurlu atəş ehtimalının ən yüksək olduğu kvadratı tapmağa kömək edin.
Giriş verilənləri
Birinci sətir iki tam ədəd nX və nY arasında boşluq ilə ayrılmış — sahənin üfüqi və şaquli ölçülərini göstərir (1 ≤ nX, nY ≤ 100).
İkinci sətir tam ədəd K — kol ilə əkilmiş kvadratların sayını göstərir (0 ≤ K < nX*nY).
Növbəti K sətir hər biri iki tam ədəd X və Y — kol ilə əkilmiş kvadratın koordinatlarını göstərir (1 ≤ X ≤ nX, 1 ≤ Y ≤ nY). Bütün (X, Y) cütlərinin unikal olduğu təmin edilir.
Sonuncu sətir üç tam ədəd kX, kY və N arasında boşluq ilə ayrılmış — "qaban"ın başlanğıc koordinatları və onun addımlarının sayını göstərir (1 ≤ kX ≤ nX, 1 ≤ kY ≤ nY, 1 ≤ N ≤ 50).
Çıxış verilənləri
Çıxış faylı iki tam ədəd oX və oY arasında boşluq ilə ayrılmış — uğurlu atəş ehtimalının ən yüksək olduğu kvadratın koordinatlarını göstərməlidir. Əgər belə kvadratlar bir neçədirsə, onda X koordinatı ən kiçik olan çıxarılır. Əgər belə kvadratlar bir neçədirsə, onda Y koordinatı ən kiçik olan kvadratın koordinatları çıxarılır.
İki ehtimal dəyəri eyni hesab olunur, əgər aralarındakı fərq 10^{‑6}-dan çox deyilsə.