Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1992_2et_tusavimas.in

Rezultatų failas: lmio_1992_2et_tusavimas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Langelių tušavimas

Užduotis

Parašykite algoritmą, kuris nustatytų, ar galima begaliniame languotame popieriaus lape užtušuoti n langelių taip, kad kiekvieno užtušuoto langelio gretimų užtušuotų langelių skaičius būtų lyginis (bet ne nulis) ir, jei galima, pateiktų bent vieną užtušuotų langelių išdėstymo variantą.

Gretimais langeliais yra laikomi tie, kurie turi bendrą kraštinę.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2
 
NEGALIMA
 
8
 
***
* *
***

Ribojimai

1\\leqn\\leq25