题目描述

有一个只由 a 和 b 组成的字符串 $s$。すぬけ君可以以任意顺序、任意次数执行以下两种操作：

• 从 $s$ 中选择一个子串 aa，将其替换为 b。
• 从 $s$ 中选择一个子串 bb，将其替换为 a。

经过 $0$ 次或多次操作后，$s$ 可能有多少种不同的结果？请输出结果对 $10^9 + 7$ 取模后的值。

输入格式

输入为以下格式，从标准输入读取：

$s$

输出格式

输出经过操作后 $s$ 可能有多少种不同的结果，对 $10^9 + 7$ 取模。

输入输出样例 #1

输入 #1

aaaa

输出 #1

6

输入输出样例 #2

输入 #2

aabb

输出 #2

5

输入输出样例 #3

输入 #3

ababababa

输出 #3

1

输入输出样例 #4

输入 #4

babbabaaba

输出 #4

35

说明/提示

限制条件

• $1 \leq |s| \leq 10^5$
• $s$ 只包含 a 和 b。

样例解释 1

共有以下 $6$ 种可能的结果：

• aaaa
• aab
• aba
• baa
• bb
• a

样例解释 2

共有以下 $5$ 种可能的结果：

• aabb
• aaa
• bbb
• ab
• ba

样例解释 3

すぬけ君无法进行任何操作。