Bessie glaubt, besonderes Gras in ihrer Lieblingsweide sei weltbestes und erhöhe Milch.

Kühe kehren zu zugeteilten Punkten im voll besetzten geradlinigen Raster zurück. Links $NR$ Zeilen ($3 \le NR \le 100$),6, $NC$ Spalten ($3 \le NC \le 100$),5; Kühe 'C'.

Kennt Milchmenge $P_{rc}$ ($1 \le P_{rc} \le 100$), rechts markiert.

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

Sucht besonderes Gras durch $3 \times 3$ mit höchster Gesamtmilch.

Finde $3 \times 3$ mit maximaler Summe9 Werte, melde obere linke Ecke, Zeile dann Spalte. Rechts Maximum71, Zeile2 Spalte1.

Gleiche Summe $3 \times 3$: kleinste Zeile, Gleichstand dort kleinste Spalte.

Eingabe

• Zeile1: zwei ganze Zahlen mit Leerzeichen $NR$, $NC$.
• Zeilen $2..NR+1$: Zeile $r+1$ hat $NC$ ganze Zahlen mit Leerzeichen für Reihe $r$.

Ausgabe

• Zeile1: ganze Zahl, maximale Summe $3 \times 3$.
• Zeile2: zwei ganze Zahlen mit Leerzeichen, Zeile und Spalte des besten $3 \times 3$.

Beispiele

Eingabe 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

Ausgabe 1

71
2 1

Aufgabenautor: Rob Kolstad, 2009