Bessie crê que grama especial no pasto favorito é melhor do mundo e aumenta leite.

Cada vaca volta à posição designada em grade retilínea cheia. Esquerda $NR$ linhas ($3 \le NR \le 100$),6, $NC$ colunas ($3 \le NC \le 100$),5; vacas 'C'.

Conhece produção $P_{rc}$ ($1 \le P_{rc} \le 100$), marcada à direita.

               COLUNA                      COLUNA
           1  2  3  4  5               1  2  3  4  5
         +--------------             +--------------
        1| C  C  C  C  C            1| 5  6  7  4  6
 LINHA  2| C  C  C  C  C     LINHA  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 achar grama busca $3 \times 3$ de produção total máxima.

Ache $3 \times 3$ de soma máxima de9 valores e canto superior esquerdo, linha depois coluna. Direita máximo71, linha2 coluna1.

Soma igual de $3 \times 3$: menor linha; empate nela: menor coluna.

Entrada

• Linha1: dois inteiros separados por espaço $NR$, $NC$.
• Linhas $2..NR+1$: linha $r+1$ tem $NC$ inteiros separados por espaços da fileira $r$.

Saída

• Linha1: inteiro, máxima soma $3 \times 3$.
• Linha2: dois inteiros separados por espaço, linha e coluna do melhor $3 \times 3$.

Exemplos

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

Saída 1

71
2 1

Autor do problema: Rob Kolstad, 2009