Pornind de la 0, se pot aplica urmatoarele transformari asupra unui numar curent X: se transforma X in 5*X; sau, daca ultima cifra a lui X este 0 sau 5, se transforma X in X+1, X+2, X+3 sau X+4. Determinati numarul minim de transformari necesare pentru a ajunge de la 0 la un numar dat.
- Date de intrare
- Se citeste un singur numar intreg, tinta.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul minim de transformari.
- Restrictii
- 0 <= tinta <= 10^18
Exemple
Exemplul 1
Intrare
202520252025
Iesire
28
Exemplul 2
Intrare
0
Iesire
0