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

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

Вхідні дані

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

Вихідні дані

У вихідний файл виведіть єдине число – відповідь задачі.

Приклади