1192: 法外狂徒

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:37 Solved:7

Description

法外狂徒格雷福斯因为由于不知名力量失去了战斗力,需要启明小朋友为他点烟才能恢复力量,格雷福斯需要的烟是一种名为寂寞如雪的烟,启明小朋友需要截取一段连续的寂寞制作成寂寞如雪帮助格雷福斯恢复力量。 可以看做一段连续的01字符串,其中0表示寂寞,1表示孤独,格雷福斯只需要孤独不需要寂寞。因为格雷福斯只有两发子弹,所以格雷福斯不喜欢偶数。多个连续出现的孤独可以看做一段孤独,寂寞如雪中第i(在取出来的新序列中第i段,i从1开始,i%2==1)段孤独(长度为n)可以为格雷福斯提供n2点力量,第i在取出来的新序列中第i段,i从1开始,i%2==0)孤独(长度为n)会减少格雷福斯n2点力量,启明小朋友不知道格雷福斯最多可以恢复多少点力量,所以向你求助。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

输入共一行,一个长度不超过1e6的01字符串

Output

一个整数,最多可以恢复的力量

Sample Input Copy

111011001111100111

Sample Output Copy

30

HINT

截取1110110011111,获得力量3^2-2^2+5^2=30;