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