Sizə M \times N ölçülü tam ədədlərdən ibarət matris və tam ədədi verilib.
Matrisi aşağıdakı qayda ilə dəfə çevrilmə qaydasına uyğun dəyişin:
1. Yeni ölçüsü (M - 1) \times (N - 1) olan matris yaradılır.
Yeni matrisin hər bir elementi B_{i, j} əvvəlki matrisin (və ya ilk addım üçün ilkin matrisin) dörd qonşu elementindən maksimum alınır:
burada — əvvəlki matris, — yeni matrisdir.
2. Proses aşağıdakı hallardan biri baş verdikdə dayandırılır: - çevrilmə yerinə yetirilib; - ya da matrisin ölçüsü sətrə və/və ya sütuna qədər azalıb.
Çevrilmələr tamamlandıqdan sonra, çevrilmədən (və ya ölçüsü sətrə və/və ya sütuna qədər azaldıqdan) sonra alınmış matrisin elementlərini çıxışa verin.
Birinci sətirdə üç tam ədəd verilir: - (2 \le M \le 100) — ilkin matrisin sətrlərinin sayı; - (2 \le N \le 100) — ilkin matrisin sütunlarının sayı; - (1 \le K \le 100) — yerinə yetiriləcək çevrilmələrin sayı.
Növbəti sətirdə hər birində tam ədəd A_{i, j} (-1000 \le A_{i, j} \le 1000) verilib.
Alınmış matrisin elementlərini çıxışa verin.
Nümunə 1
Nümunə 2