输入在一行中给出一个长度不超过100000的字符串，字符串由字符'1','2'构成，代表了一星龙珠与二星龙珠和其顺序。
输出一个整数表示答案。
1122
2
通过执行以下操作，可以实现2个愿望：将第二个与第三颗龙珠拿来许愿，之后第一颗与第四颗龙珠变会连在一起。然后再将它们再次拿来许愿，一共可以实现2个愿望。
11211212221211
6
1
0