이차원 배열의 합 최댓값

6×6 배열에 0 이상 9 이하의 숫자가 들어 있다. 아래 연산을 원하는 만큼 수행해 배열 원소의 총합을 최대화하려고 한다.

1. 1 이상 6 이하의 정수 i를 골라, i번째 행의 여섯 수에 모두 1을 더한다.
2. 1 이상 6 이하의 정수 i를 골라, i번째 행의 여섯 수에서 모두 1을 뺀다.
3. 1 이상 6 이하의 정수 i를 골라, i번째 열의 여섯 수에 모두 1을 더한다.
4. 1 이상 6 이하의 정수 i를 골라, i번째 열의 여섯 수에서 모두 1을 뺀다.
5. 왼쪽 위에서 오른쪽 아래로 이어지는 대각선의 여섯 수에 모두 1을 더한다.
6. 오른쪽 위에서 왼쪽 아래로 이어지는 대각선의 여섯 수에 모두 1을 더한다.
7. 왼쪽 위에서 오른쪽 아래로 이어지는 대각선의 여섯 수에서 모두 1을 뺀다.
8. 오른쪽 위에서 왼쪽 아래로 이어지는 대각선의 여섯 수에서 모두 1을 뺀다.

각 연산은 횟수 제한 없이 사용할 수 있다. 모든 수는 한 자리 숫자로 유지되므로, 9에 1을 더하면 0이 되고 0에서 1을 빼면 9가 된다.

다음 배열을 보자.

5 9 7 1 5 82 5 3 5 2 06 8 1 5 0 34 8 2 6 9 29 1 6 5 3 27 0 2 4 3 1

1번째 행에 1을 더하면 배열은 다음과 같이 바뀐다.

6 0 8 2 6 92 5 3 5 2 06 8 1 5 0 34 8 2 6 9 29 1 6 5 3 27 0 2 4 3 1

이 상태에서 1번째 열의 수에서 1을 빼면 배열은 다음과 같이 바뀐다.

5 0 8 2 6 91 5 3 5 2 05 8 1 5 0 33 8 2 6 9 28 1 6 5 3 26 0 2 4 3 1

배열을 나타내는 정수가 6개의 줄에 6개씩 주어진다. 각 수는 0 이상 9 이하의 정수이다.

가능한 배열 원소 합의 최댓값을 첫째 줄에 출력한다.