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.

h2. Restrictie

Restrictie

$1 ≤ N, M ≤ 1000$.