Náš kamarát Miško z planéty “Flexi 128” chcel podporiť vymýšľanie tohto kola, a preto s nami chcel zdieľať jeho knižnicu hier na intergalaktickom obchode Para™. Nevedel nám však poslať jeho heslo, kvôli tej hlúpej intergalatickej pošte! Našťastie, jeho heslo má iba jediný znak v kódovacej sústave UTF-4096, čo je štandardizované kódovanie v širokej galaxii. A máme iného kamaráta, ktorý si pamätá ako vzniklo - je to predsa iba počet krokov, ktoré potrebuje na zadanie pin kódu na svojich smart StarFruit™ hodinkách. Celkom ľahko sa používajú - stačí iba otáčat vonkajším okruhom, ako trezorom a vždy, keď je na čísle, ktoré by chcel zadať, stlačí displej. Jediný problem je, že jeho pin kód vie byť veľmi dlhý. Jazyk C** alebo Cobra sa už takýmito ľahkými problémami nezaoberajú. Pomôžte nám!

Úloha

Naprogramujte program, ktorý zistí minimálny počet krokov, ktoré potrebujeme na zadanie Miškovho pin kódu na jeho hodinky.

Takto vyzerá pásik na hodinkách. Treba si uvedomiť, že sa vieme pohnúť z 0 na 1 a naopak. Každý pohyb doľava či doprava sa ráta ako jeden krok, a taktiež musíme zarátať stlačenie displeja ako jeden krok. Treba ešte spomenúť, že začíname “ukazovátkom” na 1, a nemusíme sa vrátiť na pôvodnú pozíciu po stlačení.

Formát vstupu

V prvom riadku vstupu je reťazec dĺžky $n$ ($1 \leq n \leq 10^6$) - Miškov pin kód. Jeho pin kód bude obsahovať iba znaky od 0 po 9.

Pre jednotlivé sady platia takéto obmedzenia:

Formát výstupu

Vypíšte na jeden riadok minimálny počet krokov, ktoré Miško potrebuje na zadanie pin kódu - teda heslo od jeho Para™ účtu.

Príklad

Input:

820

Output:

12

Naša cesta je nasledovná 1-8-klik-2-klik-0-klik Treba si uvedomiť že cesta z 1-8 ide 1=>0=>9=>8, takže 3 kroky

Input:

8573

Output:

16