На перехресті

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

Вхідні дані

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

Вихідні дані

Виведіть одне число – відповідь до задачі.

Приклади