MATRIX

Матрица
MATRIX

Введение
Задана прямоугольная таблица A размером N (количество строк) на M (количество столбцов), причем 1<=N×M<=30000, элементами которой являются натуральные числа, меньшие 30000. Строки и столбцы нумеруются с единицы, начиная с левого верхнего угла.

Задача
Требуется написать программу, которая находит таблицу B такого же размера, элемент b_i,j которой равен максимальному из элементов части таблицы A, ограниченной снизу проходящими через i, j диагоналями.

Например, для i=3, j=2 часть таблицы, в которой ищется максимальный элемент, показана на рисунке

X	X	X	X
X	X	X
	X

Формат входных данных
Входной файл MATRIX.IN содержит в первой строке числа N и M, записанные через пробел. В последующих N строках записано через пробел по M чисел

Формат выходных данных
В выходной файл MATRIX.OUT вывести по строкам найденную матрица. Числа в строках разделяются пробелами

Например:

MATRIX.IN
2 2
1 3
4 2

MATRIX.OUT
1 3
4 3