Трансформація матриці#11763

Трансформація матриці

0,1 секунди
256 мегабайтів
Середня

Вам надано цілочислову матрицю розміру M \times N та ціле число .

Виконайте перетворень матриці за таким правилом:

1. Створюється нова матриця розміру (M - 1) \times (N - 1).

Кожен елемент нової матриці B_{i, j} встановлюється як максимум з чотирьох сусідніх елементів у попередній матриці (або вихідній матриці для першого кроку):

B_{i, j} = \max(A_{i, j}, A_{i+1, j}, A_{i, j+1}, A_{i+1, j+1}),

де — попередня матриця, а — нова матриця.

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

Loading
Loading

Приклад 2

Loading
Loading