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