小猴在夏季运动会中赢得了冠军！不过这次领奖规则发生了改变，组委会给冠军准备了若干个水果排成一排，其中水果的种类只有两类：香蕉和苹果。小猴只能拿走相邻若干个水果，必须拿走至少 3 个水果，且拿走的水果之中某一种类的水果有且只有一个。小猴非常聪明，知道选择哪一个区间内的水果可以拿到更多的水果，但是小猴并满足不于此，他还想知道在不破坏规则的情况下一共有多少种挑选水果的方法（只要起点和终点不完全相同就认为是不同的挑选方法）。

输入格式

一行，一个只包含字符 0 和 1 的字符串 s，其中字符 0 表示香蕉，字符 1 表示苹果。

输出

一行，一个整数表示结果。