D. Характеристики прямоугольников
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Входные данные

В первой строке даны через пробел два целых числа n и m (2 ≤ n, m ≤ 1000). В следующих n строках описана таблица. В i-той из этих строк перечислены через пробел целые числа ai, 1, ai, 2, ..., ai, m (0 ≤ ai, j ≤ 109)m чисел стоящих в i-той строке таблицы.

Выходные данные

Выведите единственное целое число — ответ на задачу.

Примеры
Входные данные
2 2
1 2
3 4
Выходные данные
1
Входные данные
3 3
1 0 0
0 1 1
1 0 0
Выходные данные
0
Примечание

В первом тестовом примере Геральд ничего не может поделать со своим недовольством — в таблице всего две строки и два столбца.

Во втором тестовом примере, как бы Геральд не обрезал таблицу, все равно хотя бы в одном из углов будет 0.