Gigel tocmai a inceput sa invete la scoala sa scrie numerele naturale, unul cate unul. Incantat de noile cunostinte pe care le dobandeste, Gigel vrea sa scrie fiecare numar nou invatat pe o foaie de hartie. Fiind insa si foarte zelos din fire, Gigel scrie de fiecare data pe hartie nu numai ultimul numar invatat la scoala ci si toate numerele naturale pe care le-a invatat pana atunci. Mai mult decat atat, Gigel doreste sa protejeze si padurile, prin economisirea hartiei, si se hotaraste sa scrie numerele invatate unul dupa altul, fara spatii intre ele, pe o singura foaie de hartie. Din acest motiv, la un moment dat, pe foaia lui Gigel va fi scris un singur numar, cu multe cifre, asemanator celui de mai jos:

112123123412345123456123456712345678123456789123456789101234567891011...

Fisierul de intrare cifra.in contine pe prima linie numarul n.

Fisierul de iesire cifra.out va contine o singura linie pe care va fi scris numarul cerut.

1 <= n <= 200 000 000
Pozitiile sunt numerotate incepand cu 1.

Exemplu

cifra.in	cifra.out
67	10