万径人踪灭
题目背景
![](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)