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

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

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

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

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

В выходной файл выведите единственное число – ответ к задаче.

Примеры