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