Ajutati-l pe Aladdin sa realizeze un covor care satisface conditiile impuse de printesa Iasmina!

Date de intare

h2. Date de intare

In fisierul de intrare $aladdin.in$ vom avea pe prima linie doua numere intregi $N$ si $M$. Pe urmatoarele $N - 1$ linii vom avea cate $M - 1$ numere intregi, separate intre ele prin spatii, astfel incat al $j$-lea numar intreg de pe linia $i + 1$ a fisierului reprezinta numarul de patratele al patratului care ocupa patratelele care au coordonatele $(i, j), (i + 1, j), (i, j+1) si (i + 1, j + 1)$ care trebuie sa fie colorate cu negru.