Input
101
Output
1
6
Input
11010
Output
3
5