Deseas escribir una lista de números enteros positivos ~1,2,3,\ldots~ usando tu computadora. Sin embargo, solo puedes presionar cada tecla del 0 al 9 un máximo de n veces durante el proceso.

¿Cuál es el último número que puedes escribir?

Entrada

La única línea de entrada contiene el valor de ~n~.

Salida

Imprime el último número que puedes escribir.

Restricciones

• ~1 \leq n \leq 10^{18}~

Ejemplo de Entrada

5

Ejemplo de Salida

12

Explicación: Puedes escribir los números ~1,2,\ldots,12~. Esto requiere que presiones la tecla 1 cinco veces, por lo que no puedes escribir el número 13.