Bessie tin cỏ đặc biệt trong đồng yêu thích tốt nhất thế giới, giúp bò cho thêm sữa.

Mỗi bò về điểm ăn được giao trong lưới trực giao đầy. Ví dụ trái $NR$ hàng ($3 \le NR \le 100$) là6, $NC$ cột ($3 \le NC \le 100$) là5; bò 'C'.

Biết sản lượng $P_{rc}$ ($1 \le P_{rc} \le 100$), ghi bên phải.

               CỘT                      CỘT
           1  2  3  4  5               1  2  3  4  5
         +--------------             +--------------
        1| C  C  C  C  C            1| 5  6  7  4  6
 HÀNG  2| C  C  C  C  C     HÀNG  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

Tìm cỏ bằng $3 \times 3$ có tổng sữa lớn nhất.

Tìm $3 \times 3$ tổng9 giá trị lớn nhất, báo góc trên trái hàng rồi cột. Phải lớn nhất71, hàng2 cột1.

Tổng bằng $3 \times 3$: hàng nhỏ nhất; hòa cùng hàng: cột nhỏ nhất.

Dữ liệu vào

• Dòng1: hai số nguyên cách dấu cách $NR$, $NC$.
• Các dòng $2..NR+1$: dòng $r+1$ có $NC$ số nguyên cách dấu cách của hàng $r$.

Dữ liệu ra

• Dòng1: số nguyên, tổng lớn nhất $3 \times 3$.
• Dòng2: hai số nguyên cách dấu cách, hàng cột góc trên trái $3 \times 3$ tốt nhất.

Ví dụ

Dữ liệu vào 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

Dữ liệu ra 1

71
2 1

Tác giả bài toán: Rob Kolstad, 2009