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