Codeforces Round 194 (Div. 1) |
---|
Закончено |
Геральд обнаружил табличку, состоящую из 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.
Название |
---|