Є таблиця \textbf{N}×\textbf{N}. \textit{Жвавістю} рядка чи стовбця назвемо суму чисел у ній. Нам дуже хочеться визначити число на перехресті самого жвавого рядка і самого нежвавого стовбця. Причому, чим вище буде це перехрестя (а серед них -- чим лівіше), тим більшою буде ймовірність проходження тесту. \InputFile У першому рядку знаходиться число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). У наступних \textbf{N} рядках задано таблицю. Числа у таблиці натуральні і не перевищують \textbf{100000}. \OutputFile Виведіть одне число -- відповідь до задачі.