0과 1로만 이루어진 길이 의 이진 문자열 가 주어진다. 의 첫 번째 문자는 항상 0이다.
다음 연산을 원하는 만큼 수행할 수 있다.
1의 개수가 0의 개수보다 정확히 많아야 한다.1 중 하나를 골라 0으로 바꾼다.연산을 번 이상 수행하여 얻을 수 있는 모든 문자열 중, 1의 개수의 최솟값을 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 한 줄에, 만들 수 있는 문자열의 1의 개수의 최솟값을 출력한다.
첫 번째 테스트 케이스에는 처음부터 1이 없다.
두 번째 테스트 케이스에서는 전체 문자열 011을 골라 1 하나를 0으로 바꿀 수 있다.
세 번째와 네 번째 테스트 케이스에서는 출력된 개수보다 더 적은 수의 1을 만들 수 없다.
각 케이스는 다음과 같은 형식으로 주어진다.
0 또는 1이다 ().| 3 | 60 | 추가적인 제약이 없다. |