== include(page="template/taskheader" task_id="treicc") ==
Scrieti un program care genereaza si afiseaza toate numerele naturale nenule cu $N$ cifre pentru care nu exista $3$ cifre aflate pe pozitii consecutive care sa aiba aceeasi paritate.
Fie $A$ un numar natural format din $N$ cifre pentru care nu exista $3$ cifre aflate pe pozitii consecutive care sa aiba aceeasi paritate. Spunem ca $A$ are numarul de ordine [$M$], daca $A$ se afla pe pozitia $M$ in multimea numerelor formate din $N$ cifre cu aceeasi proprietate.
Avand la dispozitie doua numere naturale $N$ si $K$ si un sir [*ordonat crescator*] $A(1), A(2), ..., A(K)$ reprezentand numerele de ordine a $K$ numere cu proprietatea enuntata mai sus, scrieti un program care afiseaza imaginile acestor $K$ numere in ordine.
h2. Date de intrare
Fisierul de intrare $treicc.in$ contine numarul natural [$N$].
Fisierul de intrare $treicc.in$ va contine pe prima linie numerele naturale $N$ si [$K$], iar pe a doua linie elementele sirului $A(1), A(2), ..., A(K)$, separate printr-un spatiu.
h2. Date de ieșire
In fisierul de ieșire $treicc.out$ vor fi scrise pe randuri separate, in ordine crescatoare numerele cerute. Nu va exista niciun spatiu intre cifrele aceluiasi numar.
In fisierul de ieșire $treicc.out$ vor fi scrise pe randuri separate, numerele cerute in ordinea din fisierul de intrare. Nu va exista niciun spatiu intre cifrele aceluiasi numar.
h2. Restricții
* $1 ≤ N ≤ 20$
* $3 ≤ N ≤ 8$
* $1 ≤ K ≤ 5$
* $1 ≤ A(i) ≤ TOTAL$, unde $1 ≤ i ≤ K$ iar $TOTAL$ este numarul total de numere formate din $N$ cifre cu proprietatea enuntata
h2. Exemplu
table(example).
table(example).
|_. treicc.in |_. treicc.out |
| 3
| 100
101
102
...
110
112
114
...
994
996
998
| 3 5
2 6 10 105 197
| 101
105
109
239
361
|
h3. Explicație
Numerele 111, 113, 997, 999 etc. lipsesc pentru ca au cate $3$ cifre consecutive de aceeasi paritate.
Numerele 101, 105, 109, 239 si 361 se afla pe pozitiile 2, 6, 10, 105 si 197 in multimea numerelor formate din $3$ cifre cu proprietatea enuntata.
== include(page="template/taskfooter" task_id="treicc") ==
