Bessie crede che erba speciale nel prato preferito sia migliore del mondo e aumenti latte.

Ogni mucca torna al posto assegnato nella griglia rettilinea piena. Sinistra $NR$ righe ($3 \le NR \le 100$),6, $NC$ colonne ($3 \le NC \le 100$),5; mucche 'C'.

Conosce produzione $P_{rc}$ ($1 \le P_{rc} \le 100$), indicata a destra.

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

Cerca erba tramite $3 \times 3$ di produzione totale massima.

Trova $3 \times 3$ di somma massima dei9 valori e angolo superiore sinistro, riga poi colonna. Destra massimo71, riga2 colonna1.

Somma uguale $3 \times 3$: minima riga; parità lì: minima colonna.

Input

• Riga1: due interi separati da spazio $NR$, $NC$.
• Righe $2..NR+1$: riga $r+1$ ha $NC$ interi separati da spazi della fila $r$.

Output

• Riga1: intero, somma massima $3 \times 3$.
• Riga2: due interi separati da spazio, riga e colonna del migliore $3 \times 3$.

Esempi

Input 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

Output 1

71
2 1

Autore del problema: Rob Kolstad, 2009