Smiginis

Adomas vėl žaidžia smiginį. Ant sienos yra pakabintas kvadrato formos taikinys, kuris yra padalintas į 1 × 1 dydžio langelius. Kiekviename langelyje yra įrašytas sveikasis skaičius taškų, kuriuos Adomas gautų pataikęs į tą langelį. Nepataikęs į taikinį, Adomas gautų 0 taškų. Kiekvienas langelis turi koordinates (X; Y ) – X yra langelio atstumas nuo kairiojo taikinio krašto, Y – atstumas nuo viršaus. Taikinio viršutinis kairysis langelis yra (1; 1), apatinis dešinysis – (N; N).

Deja, Adomas nėra labai taiklus, todėl smigis gali pataikyti su vienoda tikimybe į bet kurį langelį, nutolusį nuo norimo langelio ne daugiau nei L langelių vertikaliai ir horizontaliai nuo nusitaikyto langelio. Tiksliau, jei Adomas taikosi į langelį (X; Y), jis gali pataikyti į bet kurį langelį (X'; Y'), jei |X − X'| ≤ L ir |Y − Y'| ≤ L. Jis nori sužinoti į kurį langelį reikia taikytis, kad vidutiniškai surinktų daugiausiai taškų.

1 pav.

Jei Adomo taiklumas L = 1 ir jis turi 1 pavyzdyje pavaizduotą taikinį, Adomas turėtų taikytis į langelį (3; 2). Tokiu atveju, jis galės pataikyti į bet kurį langelį, kuris pavyzdyje pažymėtas žaliai, o vidutinis taškų skaičius, kurį surinks Adomas, bus 7/3.

Suraskite, į kurį langelį Adomui reikia taikytis, kad vidutiniškai surinktų daugiausiai taškų.

Pirmoje eilutėje pateikiami du skaičiai: taikinio kraštinės ilgis N ir didžiausias atstumas nuo norimo iki pataikyto langelio L. Toliau pateikiama N eilučių, kuriose yra po N sveikųjų skaičių T(X;Y) – tai langelyje (X; Y) įrašytas taškų skaičius.

Išveskite du sveikuosius skaičius X ir Y – langelio, į kurį Adomui reikia taikytis, koordinates.

Jei yra keli galimi atsakymai, išveskite bet kurį.

• 1 ≤ N ≤ 1 000
• 0 ≤ L, T(X;Y) ≤ 1 000