Bessie는 좋아하는 목장의 특별한 풀이 세계 최고며 우유를 더 생산하게 한다고 믿습니다.

각 소는 배정된 풀 뜯는 점으로 돌아와 직각 격자를 가득 채웁니다. 왼쪽 예 $NR$행 ($3 \le NR \le 100$)은6, $NC$열 ($3 \le NC \le 100$)은5이며 소는 'C'입니다.

각 소 생산량 $P_{rc}$ ($1 \le P_{rc} \le 100$)을 알고 오른쪽에 표시합니다.

               열                      열
           1  2  3  4  5               1  2  3  4  5
         +--------------             +--------------
        1| C  C  C  C  C            1| 5  6  7  4  6
 행  2| C  C  C  C  C     행  2| 7  7  8  6  5
        3| C  C  C  C  C            3| 9  9  8  3  5
        4| C  C  C  C  C            4| 8  8  7  6  4
        5| C  C  C  C  C            5| 4  5  2  4  5
        6| C  C  C  C  C            6| 3  4  2  3  4

특별한 풀을 찾으려 생산 합 최대 $3 \times 3$를 찾습니다.

9값 합 최대 $3 \times 3$와 왼쪽 위 행, 열을 순서로 구하세요. 오른쪽 최대71,2행1열입니다.

같은 합 $3 \times 3$면 최소 행, 같은 행 동점이면 최소 열입니다.

입력

• 1행: 공백으로 구분한 두 정수 $NR$, $NC$.
• $2..NR+1$행: $r+1$행은 $r$행의 공백으로 구분한 $NC$정수입니다.

출력

• 1행: $3 \times 3$ 최대 합인 정수.
• 2행: 최고 $3 \times 3$의 왼쪽 위 행, 열인 공백 구분 두 정수.

예제

입력 1

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

출력 1

71
2 1

문제 작성자: Rob Kolstad, 2009