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

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

1 секунда
122,174 мегабайта
Дуже легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading