格雷福斯因为由于不知名力量失去了战斗力，需要启明小朋友为他点烟才能恢复力量，格雷福斯需要的烟是一种名为寂寞如雪的烟，启明小朋友需要截取一段连续的寂寞制作成寂寞如雪帮助格雷福斯恢复力量。
寂寞可以看做一段连续的01字符串，其中0表示落寞，1表示孤独，格雷福斯只需要孤独不需要落寞。因为格雷福斯只有两发子弹，所以格雷福斯不喜欢偶数。多个连续出现的孤独可以看做一段孤独，寂寞如雪中第奇数段长度为n的孤独可以为格雷福斯提供n2点力量，第偶数段长度为n的孤独会减少格雷福斯n2点力量，启明小朋友不知道格雷福斯最多可以恢复多少点力量，所以向你求助。
输入共一行，一个长度不超过1e6的字符串。
一个整数，最多可以恢复的力量。
连续的1在计算时会被算成一段，不可以拆成多段第奇数段还是第偶数段是看截取后字符串中的位置