== include(page="template/taskheader" task_id="diferente") ==

Tanaka, împătimit al matricilor cu proprietăţi ciudate (cum ar fi pătratele magice, sau pătratele latine), a găsit un nou tip de matrice: matricile $N-K-diferite$. O matrice $N-K-diferită$ este oricare matrice binară cu $N$ linii şi coloane unde fiecare pereche de linii (respectiv coloane) adiacente diferă în exact $K$ poziţii. Se considră că prima şi ultima linie (respectiv coloana) a unei matrici sunt adiacente.

Tanaka, împătimit al matricilor cu proprietăţi ciudate (cum ar fi "pătratele magice":https://en.wikipedia.org/wiki/Magic_square, sau pătratele latine), a găsit un nou tip de matrice: matricile $N-K-diferite$. O matrice $N-K-diferită$ este oricare matrice binară cu $N$ linii şi coloane unde fiecare pereche de linii (respectiv coloane) adiacente diferă în exact $K$ poziţii. Se considră că prima şi ultima linie (respectiv coloana) a unei matrici sunt adiacente.

Dându-se doua numere $N$ şi $K$, generaţi o matrice $N-K-diferită$, sau determinaţi că aceasta nu există.
h2. Date de intrare