Un numar natural este numit puternic daca este strict mai mare decat rasturnatul sau (numarul obtinut prin inversarea ordinii cifrelor, ignorand eventualele zerouri nesemnificative rezultate la inceput). De exemplu, 10 si 21 sunt numere puternice (rasturnatul lui 10 este 1, iar rasturnatul lui 21 este 12), dar 1 si 34 nu sunt. Dandu-se un numar natural n, sa se determine cate numere puternice exista in intervalul [1, n].
- Date de intrare
- Se citeste de la tastatura un singur numar natural n.
- Date de iesire
- Se afiseaza pe ecran numarul de numere puternice din intervalul [1, n].
- Restrictii
- 1 <= n <= 200000
Exemple
Exemplul 1
Intrare
9
Iesire
0
Exemplul 2
Intrare
99
Iesire
45