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