10 * 10 행렬이 주어지고 연속한 인접한 수의 5 개의 합의 최대값을 출력한다. 상,하,좌,우,대각선이 인접하면 인접하다고 하고, 이 행렬의 상하,좌우, 대각선은 붙어 있다.

아래는 입출력 예에서의 답이다.

입력

출력

입출력 예

입력

1 7 0 8 1 0 0 0 6 9 
7 1 1 7 5 1 7 8 0 4 
3 7 1 2 0 5 1 9 4 8 
6 7 5 5 9 0 3 8 9 7 
2 1 2 1 4 5 4 0 5 7 
4 8 6 4 1 9 9 8 3 5 
1 3 1 1 9 2 3 6 9 5 
5 1 6 4 9 4 4 4 2 2 
4 7 4 9 6 3 1 9 4 3 
3 4 1 6 5 2 9 2 1 7 

출력

37

문제 보충 설명

출처:dovelet