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