문제 설명
5*5 행렬에 아래와 같이 숫자가 적혀있다.
n*n 행렬이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가장 큰 합을 출력해보자.
| 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 행렬이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가장 큰 합을 출력해보자.
입력 설명
첫 줄에 자연수 n이 주어진다.(1<=n<=50)
두 번째 줄부터 n 줄에 걸쳐 각 줄에 n개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는다.
두 번째 줄부터 n 줄에 걸쳐 각 줄에 n개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는다.
출력 설명
최대합을 출력한다.
입력 예시 Copy
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
출력 예시 Copy
155