万径人踪灭

题目背景

![](https://cdn.luogu.com.cn/upload/pic/15846.png)

题目描述

![](https://cdn.luogu.com.cn/upload/pic/15847.png) ![](https://cdn.luogu.com.cn/upload/pic/15844.png)

输入输出格式

输入格式


一行,一个只包含a,b两种字符的字符串

输出格式


一行,一个整数表示问题的答案

输入输出样例

输入样例 #1

abaabaa

输出样例 #1

14

输入样例 #2

aaabbbaaa

输出样例 #2

44

输入样例 #3

aaaaaaaa

输出样例 #3

53

说明

![](https://cdn.luogu.com.cn/upload/pic/15848.png)