O tastatura circulara contine cifrele de la 0 la 9 in ordine crescatoare, iar un ac indica initial catre o anumita cifra. Tastatura poate face de oricate ori una din urmatoarele doua operatii:
- sa scrie pe ecran cifra catre care indica in prezent acul;
- sa mute acul pe pozitia succesoare (dupa cifra 9 urmeaza din nou cifra 0).
Dandu-se pozitia initiala a acului si un sir de cifre care trebuie afisat pe ecran, in aceasta ordine, determinati numarul minim de operatii necesare.
- Date de intrare
- Pe prima linie se citeste un numar intreg p, pozitia initiala a acului (0-9). Pe a doua linie se citeste un sir de cifre s, sirul care trebuie scris pe ecran.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul minim de operatii.
- Restrictii
- 0 <= p <= 9 1 <= lungimea sirului s <= 2000
Exemple
Exemplul 1
Intrare
0 11052024
Iesire
42
Exemplul 2
Intrare
0 0
Iesire
1