도움말

지금 해결하는 문제는 알고리즘 먼데이 For 하이스쿨에서 사용된 문제입니다.
Python3으로 해결하면, 힌트를 확인할 수 있습니다.

문제

이번에 풀어볼 문제는 이전 문제에서 살짝 응용한 문제입니다. 개념문제에서는 2X2크기 안에서 최대 값을 찾는 문제였다면, 이번에는 다른 모양으로 최대 값을 찾는 문제입니다.
우선은 한 변의 길이가 인 정사각형 정수로 채워진 2차원 배열이 주어집니다. 이 배열의 한 위치에서 상하좌우에 있는 모든 값에 접근하여 더하고, 그 값들 중 최대 값을 찾아 출력하세요.

단, 주어진 배열 밖에 있는 숫자나 위치에는 접근해서는 안됩니다.

입력

첫째 줄에 이하의 정수 이 주어집니다.
그 다음 줄에 걸쳐서, 2차원 배열의 상태가 주어집니다. 배열에 포함된 정수는 모두 이상 이하입니다.

출력

탐색을 통해서 얻은 최대 값을 출력하시오.

힌트