Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.
Паша је недавно купио кућу у Рзању. Међутим, након куповине је схватио да ова кућа има једну страшну ману: она нема ограду! Сада Паша не може мирно да спава јер страхује од руских мафијаша и програмера који у сваком тренутку могу да нападну на његову незаштићену кућу. Стога, Паша је преузео прављење ограде у сопствене руке.
Пашин плац се може замислити као матрица димензија \(N\times M\), где \((i,j)\) представља поље у пресеку \(i\)-те врсте (од врха) и \(j\)-те колоне (од лева) и свако поље представља један квадратни метар. Његова кућа се налази комплетно у пољу \((A,B)\) (нико никад није рекао да је Пашина кућа нешто велика, куће у Рзању су скупе). Свако поље \((i,j)\) има неку безбедност \(C_{ij}\). Паша хоће да изгради ограду у облику правоугаоника тако да ограда прати линије матрице (у преводу, Паша ће оградити једну подматрицу почетне матрице) и да у својој унутрашњости садржи његову кућу. У Русији имају мало нестандардну дефиницију безбедности па се сматра да је безбедност ограде чије је горње лево поље \((x,y)\), доње десно поље \((z,t)\) и обим \(O\) метара управо \(C_{xy}+C_{zt}+O\).
Паша не жели ништа да ризикује, стога жели да изгради што је могуће безбеднију ограду, али се превише плаши руских програмера да би њима затражио помоћ. Зато је питао вас да му кажете колика је највећа могућа безбедност ограде коју он може да изгради.
Прва линија стандардног улаза садржи четири броја, број врста \(N\), број колона \(M\) и вредности \(A,B\) које описују локацију његове куће. Наредних \(N\) линија садрже по \(M\) природних бројева: где \(j\)-ти број у \((i+1)\)-вој линији представља број \(C_{ij}\), који означава безбедност поља \((i,j)\).
У прву и једину линију стандардног излаза исписати један број: највећу могућу безбедност ограде коју Паша може да изгради.
3 3 2 2
8 8 1
7 9 5
3 4 7
27
3 3 2 2
1 1 1
1 9 1
1 1 1
22
За први пример, највећа вредност безбедности ограде је у случају да постави ограду око целог плаца који има обим \(12\) и стога је безбедност \(8+7+12=27\).
У другом примеру је оптимално да се изгради ограда само око Пашине куће која се налази у пољу \((2,2)\), тада ограда има обим \(4\) и њена безбедност је \(9+9+4\) (поље \((2,2)\) се рачуна и као горње лево и као доње десно поље).
Тест примери су подељени у 4 дисјунктне групе:
Иван Павлов је рођен у Рзању.