Background & Description

VFK没有给出这题的可复制文字版，我也很伤心

Format

Input & Output

Sample 1

Input

abaabaa

Output

14

Limitation

10s, 256MiB for each test case.

Hint

其中10%的数据，字符串仅包含字母a或字母b
另有20%的数据，n<=1000
另有20%的数据，要么a的个数不超过10，要么b的个数不超过10
另有10%的数据，n<=10000
对于100%的数据，n<=100000