Dacă vrei să-ți schimbi buletinul trebuie să mergi la Serviciul de Evidență a Populației. Acolo trebuie să iei un număr de ordine și să aștepți să-ți vină rândul. Numerele de ordine sunt emise de un robot, în ordinea , , , . Programatorul Vasile, care a elaborat soft-ul pentru robot și care asigură (contra cost) întreținerea sistemului, a creat intenționat un bug în sistem. Vasile are un număr natural preferat . Un număr de ordine va fi emis dacă și numai dacă este un subșir al lui (adică toate cifrele lui apar în în ordinea din , nu neapărat pe poziții consecutive). Dacă numărul de ordine curent nu îndeplinește această condiție, robotul se blochează și nu mai emite numere de ordine.
Cerință
Scrieți un program care, cunoscând valoarea lui , numărul natural preferat de Vasile, rezolvă următoarele două cerințe:
- determină câte cifre are numărul de ordine care conduce la blocarea robotului;
- determină numărul de ordine care conduce la blocarea robotului.
Date de intrare
Fișierul de intrare bug.in
conține pe prima linie cerința care trebuie să fie rezolvată ( sau ). Pe cea de a doua linie se află numărul natural .
Date de ieșire
Fișierul de ieșire bug.out
va conține o singură linie pe care va fi scris răspunsul la cerința .
Restricții și precizări
- este un număr natural nenul având cel mult de cifre.
# | Punctaj | Restricții |
---|---|---|
1 | 23 | |
2 | 10 | și are cel mult cifre. |
3 | 10 | , are cel puțin de cifre și rezultatul are cel mult cifre. |
4 | 30 | , are cel puțin și cel mult de cifre. |
5 | 27 | și nu există alte restricții. |
Exemplul 1
bug.in
1
1032
bug.out
1
Explicație
Cel mai mic număr natural nenul care nu este subșir al lui are o singură cifră.
Exemplul 2
bug.in
2
1032
bug.out
4
Explicație
Cel mai mic număr natural nenul care nu este subșir al lui este .
Exemplul 3
bug.in
1
25632012312458761560789
bug.out
2
Explicație
Cel mai mic număr natural nenul care nu este subșir al lui are două cifre.
Exemplul 4
bug.in
2
25632012312458761560789
bug.out
42
Explicație
Cel mai mic număr natural nenul care nu este subșir al lui este .