시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB228734631.507%

문제

6×6 배열에 0이상 9이하의 수들이 저장되어 있다. 이 배열에 적당한 연산을 하여 배열에 저장되어 있는 수들의 총 합이 최대가 되는 경우를 찾으려 한다.

사용할 수 있는 연산의 목록은 다음과 같다.

  1. i번째 행의 6개의 수들에 1씩을 더한다.
  2. i번째 행의 6개의 수들에서 1씩을 뺀다.
  3. i번째 열의 6개의 수들에 1씩을 더한다.
  4. i번째 열의 6개의 수들에서 1씩을 뺀다.
  5. 왼쪽 위에서 오른쪽 아래로의 대각선 위에 있는 6개의 수들에 1씩을 더한다.
  6. 오른쪽 위에서 왼쪽 아래로의 대각선 위에 있는 6개의 수들에 1씩을 더한다.
  7. 왼쪽 위에서 오른쪽 아래로의 대각선 위에 있는 6개의 수들에서 1씩을 뺀다.
  8. 오른쪽 위에서 왼쪽 아래로의 대각선 위에 있는 6개의 수들에서 1씩을 뺀다.

각각의 연산은 횟수의 제한 없이 마음대로 사용할 수 있다. 또, 우리는 한자리의 수들만 고려하므로, 9에 1을 더하면 10이 아닌 0이 되며, 0에서 1을 빼면 -1이 아니라 9가 된다.

예를 들어 다음과 같은 배열을 생각해 보자.

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

1번째 행에 1을 더하는 연산을 하면 다음처럼 된다.

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

이번에는 1열에서 1을 빼는 연산을 해 보면, 다음처럼 된다.

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

입력

배열을 나타내는 정수가 6개의 줄에 6개씩 주어진다. 각각의 수는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중 하나이다.

출력

이차원 배열의 합이 최대가 될 때, 그 합을 첫째 줄에 출력한다.

예제 입력 1

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

예제 출력 1

273

출처