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