Skidor

문제

Johan gillar att åka skidor. Då menar vi inte att åka slalom, vilket Johan nämligen är väldigt rädd för. Långfärdsskidor däremot, det är hans grej. När man åker långfärdsskidor måste man dock ha stora plana ytor.

Johan har undersökt ett stort rektangulärt område ute i skogen, som har ganska ojämn mark. Här vill Johan välja ut en viss kvadrat att åka runt på, som är tillräckligt stor för att göra skidåkningen intressant. Kvadraten ska ha exakt storlek $L\times LL\; \backslash times\; L$, och ha sidor parallella med områdets sidor.

Nu ber han dig hitta en sådan kvadrat. För att den ska passa bra för långfärdsskidor har han två krav. Dels får det inte finnas några träd i kvadraten, och dels ska höjdskillnaden mellan den högsta och den lägsta punkten i denna kvadrat vara så liten som möjligt.

Om det finns finns flera möjliga sådana kvadrater, ska du i första hand välja den som ligger längst norrut, d.v.s har lägst radnummer. Om det fortfarande finns flera möjliga ska du i andra hand välja den som ligger längst västerut, d.v.s. har lägst kolumnnummer.

입력

Den första raden innehåller tre heltal $RR$, $CC$, $LL$ sådana att $1\le R,C\le 1000,1\le L\le min(R,C)1\backslash leq\; R,C\; \backslash leq\; 1000,\; 1\; \backslash leq\; L\; \backslash leq\; min(R,C)$. $RR$ är antalet rader i det stora området, $CC$ antalet kolumner, och $LL$ storleken på den sökta kvadraten.

Därefter följer $RR$ rader, en för varje rad i området. En rad innehåller $CC$ heltal, en för varje kolumn i området.

Det $cc$:te talet på den $rr$:te raden beskriver höjden $H_{rc}H\_\{rc\}$ på den punkten i området, som är sådan att sådana att $-1\le H_{rc}\le {10}^9-1\; \backslash leq\; H\_\{rc\}\; \backslash leq\; 10^9$. Om $H_{rc}=-1H\_\{rc\}\; =\; -1$ finns det istället att det står ett träd på den platsen.

출력

Hitta $r_{l}r\_l$, $c_{l}c\_l$ sådana att Johans kvadrat spänner över koordinaterna , . $r_{l}r\_l$ och $c_{l}c\_l$ ska vara 0-indexerade, exemplevis är $r_l=0r\_l\; =\; 0$ om den första raden (som ligger längst norrut) menas, och $c_l=0c\_l\; =\; 0$ om den första kolumnen (som ligger längst västerut) menas.

Det är garanterat att det finns en lösning.

3 3 2
10 3 5
2 4 3
2 8 1

0 1