Геральд обнаружил табличку, состоящую из n строк и m столбцов, в каждой клетке которой целое число. Как видный специалист по прямоугольным таблицам, он сейчас же посчитал характеристику этой таблицы, то есть, минимальное из чисел в углах этой таблицы. Однако полученная величина ему не понравилась — она показалась ему слишком уж маленькой. И чтобы сделать эту величину побольше, он решил немного обрезать таблицу: удалить несколько столбцов слева и несколько справа, а также несколько строк сверху и несколько — снизу. Найдите, какой максимальной может стать характеристика таблицы после такого обрезания. Учтите, что в таблице должно остаться хотя бы две строки и хотя бы два столбца. При этом количество обрезаемых с каждой из четырех сторон строк или столбцов может быть нулевым.
Выходные данные
Выведите единственное целое число — ответ на задачу.
Примечание
В первом тестовом примере Геральд ничего не может поделать со своим недовольством — в таблице всего две строки и два столбца.
Во втором тестовом примере, как бы Геральд не обрезал таблицу, все равно хотя бы в одном из углов будет 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
1 2
3 4
|
1
|
|
2
|
3 3
1 0 0
0 1 1
1 0 0
|
0
|