Egy sakktáblát szeretnénk lefedni (hézagmentesen és átfedések nélkül) dominókkal úgy, hogy a tábla bizonyos mezőit kizártuk (a kizárt mezőkre nem kerülhet dominó).
Készítsünk programot, amely a standard bemenetről beolvassa a tábla méretét, valamint a kizárt mezőket, és kiszámít egy megfelelő lefedést, amennyiben létezik.
A bemenet szerkezete a következő: Az első sorban két, szóközzel elválasztott egész szám, a tábla mérete ($1\le N\le 100$), és a kizárt mezők ($0\le M\le N\cdot N$) száma található. A következő $M$ sor mindegyikében, szóközzel elválasztva, egy-egy kizárt mező sor és oszlop koordinátái szerepelnek ($1\le I\mathrm{,}J\le N$).
Ha létezik megfelelő lefedés, akkor a standard kimenetre írjunk ki $N$ sort, amelyek mindegyikében $N$ szám található. Az $i$. sor $j$. száma a sakktábla $i$. sorának $j$. mezőjét lefedő dominó sorszáma, ha az adott mező nem kizárt, egyébként 0. A dominók sorszámozása tetszőleges (különböző dominók különböző sorszámot kell, hogy kapjanak). Ha nem létezik megfelelő lefedés, akkor a ,,nem fedhető le'' szöveget írjuk ki. A futási időlimit tesztesetenként 10 másodperc.