【 Description 】
小明同学最近在参加一个智力答题的比赛,比赛规则是这样的:
1、答对1题给1分,连续答对3题(包含3题)以上,有额外加分,得分规则是:连续答对i道题,则加 2∗i−2 分(注意:前面答对的题目就不能在计入分数,也就是有额外奖励分就只能按奖励分算,不能把答对的分数重复计入)
2、答错1题扣1分,但最后总分不会变负数
现在告诉你小明的连续答题情况,是一串包含“0”和“1”的字符串(字符串长度不超过255),“0”表示答错1题,“1”表示答对1题,请输出他最后的得分
【 Input 】
一行包含“0”和“1”的字符串
【HINT】
样例输入2:
0111110
样例输出
6