격자판 최대합

5*5 격자판에 아래롸 같이 숫자가 적혀있습니다.

10 13 10 12 15

12 39 30 23 11

11 25 50 53 15

19 27 29 37 27

19 13 30 13 19

N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을 출력합 니다.

 

import sys
# sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
n = int(input())
# arr = list(map(int,input().split()))
# n = input()

arr = [list(map(int,input().split())) for _ in range(n)]
max = -2174000000

lsum = 0
rsum = 0
for i in range(n):
    xsum = 0
    ysum = 0
    for j in range(n):
        ysum += arr[i][j]
        xsum += arr[j][i]
        if i == j:
            lsum += arr[i][j]
            rsum +=  arr[i][-1 -j]
    if max < xsum:
        max = xsum
    if max < ysum:
        max = ysum

if max < lsum:
    max = lsum
if max < rsum:
    max = rsum

print(max)