SPOJ in Gyumri

   Коля сидел на самом своём нелюбимом уроке и не знал чем ему заняться. Он просто рисовал разные числа в тетрадке. И тут он заметил в своей тетради квадрат размером n*n. Он решил найти суммы чисел в строках, потом в столбцах, а потом он выбрал максимальную сумму из полученных. Но Коля не может правильно суммировать числа, когда их много. A вы можете помочь ему найти максимальную сумму среди сумм по строкам и столбцам квадрата?

Входные данные.

   Первая строка содержит одно число N (1 ≤ N ≤ 100) - размер квадратной матрицы. Далее следуют N строк по N чисел в каждой - описание самой квадратной матрицы. Все числа в ней целые, неотрицательные и не более 100.

Выходные данные.

   Одно число - максимальная сумма среди сумм строк матрицы и столбцов.

Пример.