题目描述

⼩猴在夏季运动会中赢得了冠军！不过这次领奖规则发⽣了改变，组委会给冠军准备了若⼲个⽔果排成⼀排，其中

⽔果的种类只有两类：⾹蕉和苹果。

⼩猴只能拿⾛相邻若⼲个⽔果，必须拿⾛⾄少$3$个⽔果，且拿⾛的⽔果之中某⼀种类的⽔果有且只有⼀个。⼩猴⾮常聪明，知道选择哪⼀个区间内的⽔果可以拿到更多的⽔果，但是⼩猴并满⾜不于此，他还想知道在不破坏规则的情况下⼀共有多少种挑选⽔果的⽅法（只要起点和终点不完全相同就认为是不同的挑选⽅法）。

输入格式

⼀⾏，⼀个只包含字符0和1的字符串 ，其中字符0表示⾹蕉，字符1表示苹果。

输出格式

⼀⾏，⼀个整数表示结果。

10101

3

【样例1解释】

样例1解释，可以挑选的⽅案有：

第1 ~ 3个⽔果，即101，其中只包含⼀个⾹蕉；

第2 ~ 4个⽔果，即010，其中只包含⼀个苹果；

第3 ~ 5个⽔果，即101，其中只包含⼀个⾹蕉。

可以证明再没有其他符合要求的挑选⽅案，因此⼀共有3种挑选⽅案。

【数据范围】

对于 100% 的数据保证：$1 \leq |s| \leq 5 \times 10^5$ 其中|s|是字符串的长度，且字符串s中只包含0和1。