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