Rezolvare PBinfo #4486

Se dau două numere naturale nenule A și B, A ≤ B. Spunem că număr natural x este pe drojdie dacă A ≤ x ≤ B și în plus orice două cifre alăturate ale lui x au diferența în modul egală cu 1. De exemplu, dacă A = 200 și B = 300, atunci numerele pe drojdie sunt 210, 212, 232 și 234.

Cerința

Pentru A și B date, să se afișeze în ordine crescătoare numerele pe drojdie.

Date de intrare

Programul citește de la tastatură A și B.

Date de ieșire

Programul va afișa pe câte un rând, ordonate crescător, numerele pe drojdie.

Restricții și precizări

• 1 ≤ A ≤ B ≤ 1.000.000.000
• Pentru toate testele va exista cel puțin un număr pe drojdie

Exemplu:

Intrare

5 200

Ieșire

5
6
7
8
9
10
12
21
23
32
34
43
45
54
56
65
67
76
78
87
89
98
101
121
123