Задачи
На перекрёстке
На перекрёстке
Есть таблица n × n. Оживленностью строки или столбца назовем сумму чисел в ней. Нам очень хочется определить число на перекрестке самой оживленной строки и самого неоживленного столбца. Причем, чем выше будет этот перекресток (а среди них – чем левее), тем больше будет вероятность прохождения теста.
Входные данные
В первой строке находится число n (1 ≤ n ≤ 100). В следующих n строчках задана таблица. Числа в таблице натуральные и не превышают 100000.
Выходные данные
Выведите число на перекрестке самой оживленной строки и самого неоживленного столбца.
Пример
Входные данные #1
2 4 3 2 1
Выходные данные #1
3
Входные данные #2
3 1 1 1 1 1 1 1 1 1
Выходные данные #2
1