Вам надано цілочислову матрицю розміру M \times N та ціле число .
Виконайте перетворень матриці за таким правилом:
1. Створюється нова матриця розміру (M - 1) \times (N - 1).
Кожен елемент нової матриці B_{i, j} встановлюється як максимум з чотирьох сусідніх елементів у попередній матриці (або вихідній матриці для першого кроку):
де — попередня матриця, а — нова матриця.
2. Процес зупиняється, якщо виконано одну з умов:
здійснено перетворень, або
розмір матриці зменшився до рядка та/або стовпця.
Після завершення перетворень виведіть матрицю, отриману після перетворень (або після зменшення розміру матриці до рядка та/або стовпця).
У першому рядку знаходяться три цілих числа:
(2 \le M \le 100) — кількість рядків початкової матриці;
(2 \le N \le 100) — кількість стовпців початкової матриці;
(1 \le K \le 100) — кількість перетворень.
У наступних рядках записано по цілих чисел A_{i, j} (-1000 \le A_{i, j} \le 1000).
Виведіть отриману матрицю.
Приклад 1
Приклад 2