Costul plăcerii este dat pentru fiecare pixel şi pentru fiecare 4 direcţii. Cu alte cuvinte, pentru un anumit pixel la coordonate (i, j), Cij0 este costul care trebuie plătit dacă acel pixel şi pixelul de la coordonatele (i - 1, j) sunt coloraţi diferit, Cij1 este costul care trebuie plătit dacă acel pixel şi pixelul de la coordonatele (i, j + 1) sunt coloraţi diferit, Cij2 este costul care trebuie plătit dacă acel pixel şi pixelul de la coordonatele (i + 1, j) sunt coloraţi diferit, şi Cij3 este costul care trebuie plătit dacă acel pixel şi pixelul de la coordonatele (i, j - ) sunt coloraţi diferit.
Dacă un pixel nu are un vecin valid (adică unul care să facă parte din matrice), costul tot va fi dat, dar va fi 0. De exemplu C110 va fi întotdeauna 0.
Cij0 şi C(i-1)j2 vor fi întotdeauna la fel şi aşa mai departe (costul pentru fiecare pereche este simetric).

Voi trebuie să maximizaţi plăcerea totală, adică: * suma Aij pentru toţi pixelii coloraţi în alb + suma Bij pentru toţi pixelii coloraţi în negru - suma costurilor pixelilor adiacenţi coloraţi diferit*. Fiecare pereche de pixeli adiacenţi coloraţi diferit contribuie o singura dată (nu de două ori) la costul total pentru pixelii adiacenţi coloraţi diferit.

Voi trebuie să maximizaţi plăcerea totală, adică: * suma Aij pentru toţi pixelii coloraţi în alb + suma Bij pentru toţi pixelii coloraţi în negru - suma costurilor pixelilor adiacenţi coloraţi diferit*. Fiecare pereche de pixeli adiacenţi coloraţi diferit contribuie o singura dată (nu de două ori) la costul total pentru pixelii adiacenţi coloraţi diferit.
Baftă!

h2. Date de intrare

Fişierul de intrare $pixels.in$ ...

Fişierul de intrare $pixels.in$ conţine pe prima linie  $N$, dimensiunea matricii. Apoi urmează $N$ linii cu $N$ valori pe fiecare din ele. Cea de-a $j$-a valoare de pe linia $i$ reprezintă Aij. În acelaşi format urmează $N$ linii cu $N$ valori reprezentând Bij. La final, $N * N$ linii

h2. Date de ieşire