#描述#
一个01串,我们可以对相邻两个字符实行交换位置的操作. 求最少的操作次数使得所有的1的位置连续. eg. s="010110",swap(s[1],s[2])之后,变成"001110". 所以答案是1.

#格式#
##输入格式##
多组数据,每组数据一个01字符串.串长不超过10^5

##输出格式##
首先输出Case #k: ,然后是答案.

#样例1#
##样例输入1##

010110
10101100
000

##样例输出1##

Case #1: 1
Case #2: 3
Case #3: 0

#限制#
1000ms
32768KB

#提示#

#来源#
dd