배열에서 원소 합이 가장 큰 값 찾기

문제 M x N 크기의 배열이 있다. 이 배열의 원소들은 0 부터 9 까지 값들 중의 하나이다.

이 배열의 3 x 3 부분 배열 중에서 가운데 원소를 제외한 주위의 원소들의 합이 가장 큰 것을 찾는 프로그램을 작성하라. 예를 들어, 다음의 5 x 5 배열을 고려해 보자.

위의 배열에서 중심에 위치한 3 x 3배열의 주의의 값(회색으로 표시된 부분)이 38로 가장 크다. 입력 입력 데이터는 표준 입력을 사용한다.

입력으로 첫째 줄에 양의 정수 M, N(3 <= M, N <= 1000)이 주어진다. 둘째 줄부터 M개의 줄에는 배열의 정보가 주어지는데, 하나의 줄에는 N개의 정수가 빈칸 없이 주어진다.

단, 정수의 범위는 0에서 9 사이의 한 자리 정수이다. 출력 출력은 표준 출력을 사용한다. 3 x 3부분 배열 중에서 가운데 원소를 제외한 주위의 8개의 원소들의 합이 가장 큰 값을 찾아서 출력한다.

입력 예제 1 5 5 33212 33362 22170 09809 12210 출력 예제 1...