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