На перекрёстке

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

Входные данные

В первой строке находится число n (1 ≤ n ≤ 100). В следующих n строчках задана таблица. Числа в таблице натуральные и не превышают 100000.

Выходные данные

Выведите число на перекрестке самой оживленной строки и самого неоживленного столбца.

Примеры