표식 상태 통일
긴 안내판에는 각 칸의 상태가 0 또는 1로 기록되어 있다.
관리자는 안내판의 모든 칸을 같은 상태로 만들려고 한다.
관리자가 할 수 있는 행동은 연속된 하나 이상의 칸을 선택한 뒤, 선택한 칸들의 상태를 모두 반대로 바꾸는 것이다.
상태를 반대로 바꾼다는 것은 0을 1로, 1을 0으로 바꾸는 것을 의미한다.
예를 들어 S=0001100 일 때,
전체 구간을 바꾸면 1110011이 된다.
4번째 칸부터 5번째 칸까지 바꾸면 1111111이 되어서 2번 만에 모두 같은 상태로 만들 수 있다.
하지만, 처음부터 4번째 칸부터 5번째 칸까지 칸을 바꾸면 한 번에 0000000이 되어서 1번 만에 모두 같은 상태로 만들 수 있다.
문자열 S가 주어졌을 때, 관리자가 해야하는 행동의 최소 횟수를 출력하시오.
입력
첫째 줄에 문자열 S가 주어진다. S의 길이는 100만보다 작다.
출력
첫째 줄에 관리자가 해야하는 행동의 최소 횟수를 출력한다.
예제 입력 1
0001100예제 출력 1
1예제 입력 2
11111예제 출력 2
0예제 입력 3
00000001예제 출력 3
1예제 입력 4
11001100110011000001예제 출력 4
4예제 입력 5
11101101예제 출력 5
2