A studiat planul depozitului şi a împărţit camerele în patru zone:
* prima zonă, numerotată cu $1$, conţine toate camerele de cordonate ({$i$},{$j$}) cu $1$ ≤ {$i$} ≤ {$X$} şi $1$ ≤ {$j$} ≤ {$Y$}, cu ieşirea prin camera de coordonate ({$1,1$})

* a doua zonă, numerotată cu 2, conţine toate camerele de cordonate ({$i$},{$j$}) cu $1$ ≤ {$i$} ≤ {$X$} şi {$Y$} ≤ {$j$} ≤ {$M$}, cu ieşirea prin camera de coordonate ({$1,M$})

* a treia zonă, numerotată cu 3, conţine toate camerele de cordonate ({$i$},{$j$}) cu {$X$} ≤ {$i$} ≤ {$N$} şi 1 ≤ {$j$} ≤ {$Y$}, cu ieşirea prin camera de coordonate ({$N,1$})

* a patra zonă, numerotată cu 4, conţine toate camerele de cordonate ({$i$},{$j$}) cu {$X$} ≤ {$i$} ≤ {$N$} şi {$Y$} ≤ {$j$} ≤ {$M$}, cu ieşirea prin camera de coordonate ({$N,M$})
Cri va intra doar într-una din cele patru zone şi va fura grăunţele doar din camerele conţinute de zona aleasă. Pentru a nu declanşa alarma furnicuţei, el va trebui să treacă cel mult o dată prin fiecare cameră din zonă, să fure întreaga cantitate de grăunţe din aceasta şi să iasă din depozit prin camera ce comunică cu exteriorul, corespunzătoare zonei alese.

h2. Restricţii
* $3 ≤ N ≤ 500$

* $3 ≤ M ≤ 500$

* $2 ≤ X ≤ N$

* $2 ≤ Y ≤ M$

* $1 ≤ C ~i j~ ≤ 8 000 (1 ≤ i ≤ N şi 1 ≤ j ≤ N$

* $Dacă există zone pentru care se obţine aceeaşi cantitate totală maximă T de grăunţe şi se trece prin acelaşi număr minim K de camere, se va alege zona numerotată cu numărul cel mai mic.$
* Se acordă