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