Meşə yanğınları

Qlobal istiləşmə yanğın təhlükəsini artırır. Meşə yanğını baş verdikdə vaxtında müdaxilə etmək üçün Nikolay Petrovich meşə yanğınının yayılmasını modelləşdirmək istəyir.

Məlumdur ki, meşə N x M ölçüsündə düzbucaqlı bir sahədir və bu sahə vahid kvadratlara bölünüb. Hər bir kvadrat üçün onun tamamilə yanması üçün tələb olunan dəqiqə sayı verilir. Kvadrat tamamilə yandıqdan sonra yanğın dərhal yanmayan və ya hazırda yanmayan qonşu kvadratlara (üfüqi, şaquli və diaqonal istiqamətlərdə) yayılır.

Yanğının başlama nöqtələrinin koordinatları məlumdur. Nikolay Petrovichə yanğının müəyyən bir kvadrata nə qədər dəqiqə sonra çatacağını hesablamağa kömək edin.

Giriş məlumatları

Birinci sətirdə 5 tam ədəd N, M, K, X, Y verilir. Burada N və M sahənin ölçülərini, K yanğın başlama nöqtələrinin sayını, X, Y isə yanğının çatma vaxtının hesablanmalı olduğu kvadratın koordinatlarını göstərir.

Sonrakı N sətirdə hər biri M ədəd olmaqla, ərazinin müvafiq kvadratının tam yanması üçün lazım olan vaxtlar verilir.

Daha sonra K sətirdə yanğın başlama nöqtələrinin koordinatları verilir.

Bütün ədədlər təbii ədədlərdir və 150-dən kiçik və ya bərabərdir.

Çıxış məlumatları

Tam ədəd – yanğının X, Y kvadratına çatması üçün lazım olan vaxt.