== 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, 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

 
Fişierul de intrare $diferente.in$ ...

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:

În fişierul de ieşire $diferente.out$ ...
 
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 ?? puncte, $K = 2$
* Pentru încă ?? puncte, $K = N$
* Pentru încă ?? puncte, $K ≤ N ≤ 4$
* Pentru încă ?? 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.
|
 
h3. Explicaţie

| 4 2
| 1101
0111
1101
0111
|
| 2 1
| 01
00
|
| 1 1
| impossible
|

...

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