cifra

Гигел току-що е започнал да учи в училище как да записва положителните цели числа и ги учи последователно. Той записва на лист хартия всяко ново число, което е научил . Но понеже е много старателен, всеки път той записва не само поредното число, но и всички числа, изучени преди него. Освен това, Гигел иска и да спаси горите, като пести хартия и затова записва числата едно след друго, без разделящи интервали. Така всеки път Гигел написва едно число, съдържащо много цифри, като например:

112123123412345123456123456712345678123456789123456789101234567891011...

Като погледнал на този запис след няколко дни, Гигел не можал бързо да определи на коя позиция, кое число е записвал.

Задача

При дадено положително цяло число n, определете кое число от записаните от Гигел принадлежи на тази позиция.

Вход

Входният файл cifra.in съдържа на един ред стойността на n.

Изход

Изходният файл cifra.out трябва да съдържа единствен ред с търсеното число.

Ограничения

1 <= n <= 200 000 000
Позициите са номерирани, започвайки от 1.

Пример

cifra.in

cifra.out

67

10

lect. drd. Radu Boriga
"Titu Maiorescu" University - Bucharest
Contact:r_boriga@yahoo.com

(български превод: Емил Келеведжиев)