Numerot

• Time limit: 1.00 s
• Memory limit: 128 MB

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$.