Robotul Vasile trebuie să lipească etichete pe produse care vin pe o bandă rulantă. Eticheta produsului va conţine codul acestuia care este un număr natural. În mod normal, produsele ar trebui să fie codificate cu numerele naturale consecutive începând cu , în ordine crescătoare. Dar robotul Vasile are un bug: nu generează numere naturale care conţin ca subsecvenţă numărul natural .
O subsecvenţă este formată din cifre situate pe poziţii consecutive în număr. De exemplu, dacă , atunci numerele naturale , , , sau nu vor fi generate, deoarece conţin pe ca subsecvenţă. Dar numărul va fi generat, deoarece cifrele nu apar pe poziţii consecutive.
Cerință
Date fiind şi numărul de produse care vin pe bandă , scrieţi un program care să determine codul care va fi pe eticheta ultimului produs.
Date de intrare
Fişierul de intrare bug.in
conţine pe prima linie numerele naturale , separate prin spaţiu, având semnificaţia din enunţ.
Date de ieșire
Fişierul de ieşire bug.out
va conţine o singură linie pe care va fi scris codul de pe eticheta ultimului produs de pe bandă (cel de al -lea).
Restricții și precizări
- Se garantează că cifrele numărului sunt distincte.
# | Punctaj | Restricții |
---|---|---|
1 | 13 | |
2 | 19 | și |
3 | 24 | și |
4 | 44 | și |
Exemplu
bug.in
3 13
bug.out
15
Explicație
şi . Codul de pe eticheta ultimului produs va fi , deoarece codurile generate sunt , , , , , , , , , , , , .