==Include(page="template/taskheader" task_id="aladdin")==
==Include(page="template/raw")==
==Include(page="template/badtests")==
Aladdin, asa cum stiati, este un mare magnat in afacerea de comercializare a covoarelor magice. Acesta doreste sa o cucereasca pe printesa Iasmina, iar aceasta, pentru a-i testa inteligenta il roaga sa ii faca un covor dreptunghiular impartit in patratele, asemanator unei table de sah cu $N$ linii si $M$ coloane. Fiecare patratel de pe covor trebuie colorat cu alb sau cu negru. Pentru fiecare patrat caree contine patru patratele Iasmina pune conditia sa aiba un numar fixat de patratele colorate cu negru.
Aladdin, asa cum stiati, este un mare magnat in afacerea de comercializare a covoarelor magice. Acesta doreste sa o cucereasca pe printesa Iasmina, iar aceasta, pentru a-i testa inteligenta il roaga sa ii faca un covor dreptunghiular impartit in patratele, asemanator unei table de sah cu $N$ linii si $M$ coloane. Fiecare patratel de pe covor trebuie colorat cu alb sau cu negru. Pentru fiecare patrat care contine patru patratele Iasmina pune conditia sa aiba un numar fixat de patratele colorate cu negru.
h2. Cerinta
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.
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.
Restrictie
h2. Restrictie
$1 ≤ N, M ≤ 1000$.
* $1 ≤ N, M ≤ 1000$.
h2. Exemplu
