== 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, "pătratele antimagice":https://en.wikipedia.org/wiki/Antimagic_square sau "pătratele latine":https://en.wikipedia.org/wiki/Latin_square ), 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

Fişierul de intrare $diferente.in$ va conţine numerele $N$ şi $K$.
h2. Date de ieşire

Fişierul de ieşire $diferente.out$ va conţine:
* dacă nu există răspuns, cuvântul $impossible$

h2. Restricţii şi precizări
* $K ≤ N ≤ 1.000$

* Pentru ?? puncte, $K = 2$
* Pentru încă ?? puncte, $K = N$
* Pentru încă ?? puncte, $K ≤ N ≤ 4$
* Pentru încă ?? puncte, $K$ e par

* Pentru $5$ puncte, $K = 2$
* Pentru încă $5$ puncte, $K = N$
* Pentru încă $10$ puncte, $K ≤ N ≤ 4$
* Pentru încă $40$ puncte, $K$ e par
 
h2. Exemple

table(example). |_. diferente.in |_. diferente.out |
| 4 2