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

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

1 секунда
64 мегабайти
Дуже легка

Дано таблицю розміром N \times N, де "збудженням" рядка або стовпця називається сума його чисел. Знайдіть число, що знаходиться на перетині найбільш збудженого рядка та найменш збудженого стовпця. Якщо таких перетинів декілька, оберіть той, що знаходиться вище у таблиці, а серед них — найлівіший.

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading