A Simple Problem

There's one row of buttons lying on onmylove's laptop keyboard, which are used to input the numbers,just as shown in the picture:



onmylove used to input the numbers with his two specifc fingers,, one is on the left, the other is on the right. In one unit time, onmylove's two fingers can both operate. For each finger, each operation can be one of the following:
1.press on the button just under the finger.
2.move to the left button or the right button.

But there're still some points you should pay attention to:
1. at any time, the left nger should at the left side of the right finger.
2. in one unit of time, only one of these two fingers can press the button under it. Of course, the other
finger can move at this unit of time.

Now you are given a string which consists of only numbers, you are asked to calculate: if onmylove want to input all these numbers, how many time does he need at least? At the every beginning, the left finger is above the button "5" and the right finger is above the button "6".

Multiple inputs. For each test case, there is one string at a line. It's promised there're only numbers in the string and the length of it is not more than 100.

For each test case, output one number at a line, which represents the least time you need.

434
56
57
47

5
2
2
3

onmylove

2010 Asia Regional Chengdu Site —— Online Contest