== include(page="template/taskheader" task_id="pixels") ==

Vi se dă o matrice de $N * N$ pixeli. Datoria voastră este să coloraţi fiecare pixel în alb sau negru astfel încât plăcerea vizuala să fie cât mai mare. Pentru a face asta trebuie să 3 reguli. În primul rând, pentru fiecare pixel ştiţi cantitatea de plăcere Aij pe care o provoacă dacă este colorat în alb.

Vi se dă o matrice de $N * N$ pixeli. Datoria voastră este să coloraţi fiecare pixel în alb sau negru astfel încât plăcerea vizuala să fie cât mai mare. Pentru a face asta trebuie să 3 reguli. În primul rând, pentru fiecare pixel ştiţi cantitatea de plăcere Aij pe care o provoacă dacă este colorat în alb. În al doilea rând, pentru fiecare pixel ştiţi cantitatea de plăcere Bij pe care o provoacă dacă este colorat în negru. În al treilea rând, ştiţi pentru fiecare pereche de pixeli adiacenţi (adică au o muchie în comun) care este costul Cijk care trebuie plătit dacă sunt coloraţi diferit.
 

h2. Date de intrare