T313821 交通信号灯

在一个硅基生命的城市中，有一条主干道。这个主干道上有 $n$ 个路口。每个路口由一个交通信号灯来指挥。交通信号灯由一个红灯和一个绿灯组成。当红灯亮时，路口不允许通行，当绿灯亮时，路口可以通行。每一个时刻，所有信号灯的颜色都会切换，所有亮绿灯的都会变成红灯亮，所有亮红灯的都会变成绿灯亮。 小 B 现在在第一个路口前面，想要走到第 $n$ 个路口，到达主干道的另一端。已知小 B 从一个路口走到下一个路口需要一个单位时间。求小 B 至少需要花多少个单位时间才能走到第 $n$ 个路口。注意：小 B 不需要等待第 $n$ 个路口的信号灯，只需要到达这个路口即可。

输入一行一个长度为 $n-1$ 的非空字符串，其中第 $i$ 位表示第 $i$ 个路口的信号灯初始时的颜色。`0` **表示绿色，**`1` **表示红色**。因为小 B 不需要看第 $n$ 个路口的信号灯颜色，所以这个灯的颜色不在输入中。 输出一行一个整数，表示答案。

见“输入格式”。[](不过，如果你输出一个本应该是输入的东西，会发生什么呢？)

**【样例解释 \#1】** 可以发现小 B 可以一路畅通无阻，所以答案是 $10$。 **【样例解释 \#2】** 可以发现小 B 在除第一个路口外的每个路口都要等一个单位时间，所以答案是 $11$。 **【数据范围】** **本题采用捆绑测试。** | 子任务编号 | $n \le$ | | :-----------: | :-----------: | | 1 | $2$ | | 2 | $20$ | | 3 | $200$ | | 4 | $2000$ | | 5 | $20000$ | | 6 | $2\times 10^5$ | | 7 | $2\times 10^6$ | | 8 | $2\times 10^7$ |