曹老师很喜欢吃冰淇淋，尤其是香草和巧克力味的冰淇淋。

现在有N个香草味或巧克力味冰淇淋牌成一列摆放在曹老师面前，编号从0开始到N-1。曹老师想找出一个数X，满足0<=X<=N，并且要求编号在[0,X-1]范围内的香草冰淇淋数量，与编号在[X,N-1]范围内的巧克力冰淇淋数量相等。

注意：

  当X=0时，不存在编号在[0,X-1]范围内的冰淇淋；

  当X=N时，不存在编号在[X,N-1]范围内的冰淇淋；

请问是否存在这样的X？如果存在，则输出最小的X。否则输出-1。

输入包含一组测试数据。

输入一行长度为N的由01组成的字符串S，表示曹老师面前的一排冰淇淋。

0表示香草味冰淇淋，1表示巧克力味冰淇淋。

1<=N<=1000000。

输出一行结果。

xinjun