조명 패턴 뒤집기

건물 외벽에 N개의 조명이 일렬로 설치되어 있다. 각 조명은 켜져 있거나(1) 꺼져 있다(0). 관리자는 연속된 구간의 조명을 한 번에 반전시킬 수 있다 (켜진 것은 끄고, 꺼진 것은 켠다).

모든 조명을 같은 상태로 만들려고 할 때, 필요한 최소 반전 횟수를 구하시오.

입력

첫째 줄에 조명의 상태를 나타내는 문자열 S가 주어진다. S는 '0'과 '1'로만 이루어져 있으며, 길이는 1 이상 1,000,000 이하이다.

출력

모든 조명을 같은 상태로 만들기 위한 최소 반전 횟수를 출력한다.

입출력 예시

입력 1

00110011

출력 1

2

입력 2

00000

출력 2

0