Haluat kirjoittaa listan luvuista $1,2,3,\ldots$ tietokoneellasi. Voit kuitenkin painaa kutakin näppäintä $0$–$9$ enintään $n$ kertaa kirjoittamisen aikana.

Mikä on viimeinen luku, jonka voit kirjoittaa?

Syöte

Syötteen ainoalla rivillä on luku $n$.

Tuloste

Tulosta viimeinen luku, jonka voit kirjoittaa.

Rajat

• $1 \le n \le 10^{18}$

Esimerkki

Syöte:

5

Tuloste:

12

Selitys: Voit kirjoittaa luvut $1,2,\ldots,12$. Tämä vaatii, että painat näppäintä $1$ viisi kertaa, joten et voi kirjoittaa lukua $13$.