#856. 万径人踪灭

万径人踪灭

Description

image image

Format

Input

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

Output

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

Samples

样例一
abaaba
样例二
aaabbbaaa
样例三
ааaааaaaa
样例一
14
样例二
44
样例三
53

Limitation

image