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