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

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

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

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

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

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

Первая строка входного файла содержит число N (1N100), последующие N строк содержат саму таблицу. Числа в таблице натуральные и не превышают 100000.

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

В выходной файл выведите единственное число – ответ к задаче.

Пример

Входные данные #1
1
1234
Выходные данные #1
1234