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.

h2. Date de iesire

h2. Date de Iesire

In cazul in care nu se poate construi niciun covor care sa satisfaca cerintele Iasminei, fisierul de iesire $aladdin.out$ va contine pe prima linie numarul $-1$.
In cazul in care exista solutii atunci poate fi afisata oricare. In fisierul de iesire se vor scrie $N$ linii si $M$ elemente pe fiecare linie separate prin cate un spatiu; $0$ va reprezenta un patratel colorat cu alb si $1$ un patratel colorat cu negru.