Cerința

Se citește un număr natural n. Afișați în ordine crescătoare toate numerele care sunt formate din n cifre distincte și care au mai multe cifre pare decât cifre impare.

Date de intrare

Programul citește de la tastatură numerul n.

Date de ieșire

Programul va afișa pe ecran pe linii separate numerele cerute. Numerele se vor afișa în ordine strict crescătoare

Restricții și precizări

• 1 ≤ n ≤ 8.

Exemplu:

Intrare

3

Ieșire

102
104
106
108
120
124
126
128
140
142
146
148
160
162
164
168
180
182
184
186
201
203
204
205
206
207
...
894
896
902
904
906
908
920
924
926
928
940
942
946
948
960
962
964
968
980
982
984
986

Explicație

Pentru n=3 se obțin 308 numere.