În Ţinutul de Mijloc, elfii şi orcii trăiesc în pace. Vlăduţ, regele orcilor, decide să tulbure pacea şi să atace ţinutul.

Cucerirea ţinutului e o treabă uşoară, dar nu e la fel de uşor şi să îl păstreze, deoarece elfii care trăiesc acolo nu vor fi tocmai prietenoşi. Din acest motiv, Vlăduţ doreşte să anexeze doar o regiune, sub formă de dreptunghi cu laturile paralele cu axele, astfel încât diferenţa dintre numărul de orci şi numărul de elfi care trăiesc în acea regiune să fie cât mai mare.

Cucerirea ţinutului e o treabă uşoară, dar nu e la fel de uşor să îl păstreze, deoarece elfii care trăiesc acolo nu vor fi tocmai prietenoşi. Din acest motiv, Vlăduţ doreşte să anexeze doar o regiune, sub formă de dreptunghi cu laturile paralele cu axele, astfel încât diferenţa dintre numărul de orci şi numărul de elfi care trăiesc în acea regiune să fie cât mai mare.

Ţinutul de Mijloc este reprezentat printr-un pătrat de latură <tex>n</tex>, format din <tex>n \times n</tex> zone. Pentru fiecare zonă se cunoaşte numărul de orci şi numărul de elfi care trăiesc acolo, date prin matricile <tex>O</tex> şi <tex>E</tex>. Pentru fiecare zonă aflată la coordonatele <tex>i</tex> şi <tex>j</tex>, cu <tex>1 \leq i, j \leq n</tex>, <tex>O[i][j]</tex> reprezintă numărul de orci din zona respecitvă, iar <tex>E[i][j]</tex> reprezintă numărul de elfi din zona respectivă.