Bessie cree que hierba especial de su prado favorito es mejor del mundo y aumenta leche.

Cada vaca vuelve al lugar asignado en cuadrícula rectilínea llena. Izquierda $NR$ filas ($3 \le NR \le 100$),6, $NC$ columnas ($3 \le NC \le 100$),5; vacas 'C'.

Sabe producción $P_{rc}$ ($1 \le P_{rc} \le 100$), indicada a derecha.

               COLUMNA                      COLUMNA
           1  2  3  4  5               1  2  3  4  5
         +--------------             +--------------
        1| C  C  C  C  C            1| 5  6  7  4  6
 FILA  2| C  C  C  C  C     FILA  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

Para hallar hierba busca $3 \times 3$ de producción total máxima.

Halla $3 \times 3$ de suma máxima de9 valores y esquina superior izquierda, fila luego columna. Derecha máximo71, fila2 columna1.

Suma igual en $3 \times 3$: mínima fila; empate en ella: mínima columna.

Entrada

• Línea1: dos enteros separados por espacio $NR$, $NC$.
• Líneas $2..NR+1$: línea $r+1$ tiene $NC$ enteros separados por espacios de fila $r$.

Salida

• Línea1: entero, máxima suma $3 \times 3$.
• Línea2: dos enteros separados por espacio, fila y columna del mejor $3 \times 3$.

Ejemplos

Entrada 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

Salida 1

71
2 1

Autor del problema: Rob Kolstad, 2009