Problems
На перекрёстке
На перекрёстке
Есть таблица N×N. Оживленностью строки или столбца назовем сумму чисел в ней. Нам очень хочется определить число на перекрестке самой оживленной строки и самого неоживленного столбца. Причем, чем выше будет этот перекресток (а среди них – чем левее), тем больше будет вероятность прохождения теста.
Input data
В первой строчке находится число N (1 ≤ N ≤ 100). В следующих N строчках задана таблица. Числа в таблице натуральные и не превышают 100000.
Output data
Выведите одно число – ответ задачи.
Examples
Input example #1
2 4 3 2 1
Output example #1
3
Input example #2
3 1 1 1 1 1 1 1 1 1
Output example #2
1