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