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

Poveste şi cerinţă...

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$ ...

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

h2. Date de ieşire

În fişierul de ieşire $diferente.out$ ...

Fişierul de ieşire $diferente.out$ va conţine:

h2. Restricţii

* dacă nu există răspuns, cuvântul $impossible$
* dacă există răspuns, oricare matrice $N-K-diferită$, elementele unei linii nefiind separate de spaţii.

* $... ≤ ... ≤ ...$

h2. Restricţii şi precizări

h2. Exemplu

* $K ≤ N ≤ 1.000$
* 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

table(example). |_. diferente.in |_. diferente.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h2. Exemple

h3. Explicaţie

table(example). |_. diferente.in |_. diferente.out |
| 4 2
| 1101
0111
1101
0111
|
| 2 1
| 01
00
|
| 1 1
| impossible
|

...

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