Вам задана строка \(s\). Она состоит только из 0 и 1.
Вы хотите, чтобы все символы 1 образовывали непрерывный подотрезок. Например, в строках 0, 1, 00111 и 01111100 все символы 1 образуют непрерывный подотрезок, а в строках 0101, 100001 и 11111111111101 — нет.
Вы можете удалить какое-то количество (возможно, нулевое) символов 0 из строки. Чему равно минимальное количество символов 0, которое вам нужно удалить?
Выходные данные
Выведите \(t\) чисел, \(i\)-е число — это ответ на \(i\)-й набор входных данных (минимальное количество символов 0, которое нужно удалить из строки \(s\)).
Примечание
В первом тестовом примере вам нужно удалить третий и четвертый символы из строки 010011 (она превратится в 0111).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
010011
0
1111000
|
2
0
0
|