Petriukas labai nemėgsta rašyti skaičių, bet reikia treniruotis, Todėl tėtis pasiūlė jam pasimankštinti.
Jam buvo liepta išrašyti visus skaičius nuo 1 iki N, kuriuose nė vienas skaitmuo nesikartoja daugiau nei du kartus.
Petriukas jau priėjo prie pirmo numerio, kurį buvo galima praleisti (tai skaičius 111), tačiau jis nežino, kiek dar skaičių reikės išrašyti.
Padėkite Petriukui ir pasakykite, kiek skaičių reikės išrašyti.
Input
Vienas natūralus skaičius N (111 \le N \le 10^{18}).
Output
Atspausdinkite vieną skaičių, nurodantį kiek Petriukui reikės užrašyti skaičių.
Example
| standard input | standard output |
|---|
| 123
| 122
|