eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

На перекрёстке

На перекрёстке

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Есть таблица n × n. Оживленностью строки или столбца назовем сумму чисел в ней. Нам очень хочется определить число на перекрестке самой оживленной строки и самого неоживленного столбца. Причем, чем выше будет этот перекресток (а среди них – чем левее), тем больше будет вероятность прохождения теста.

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

В первой строке находится число n (1n100). В следующих n строчках задана таблица. Числа в таблице натуральные и не превышают 100000.

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

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

Пример

Входные данные #1
2
4 3
2 1
Выходные данные #1
3
Входные данные #2
3
1 1 1
1 1 1
1 1 1
Выходные данные #2
1