配点 : $1300$ 点

問題文

a と b のみからなる文字列 $s$ があります。 すぬけ君は、次の $2$ 種類の操作を任意の順序で任意の回数だけ行えます。

• $s$ 中の部分文字列 aa を一箇所選び、b へ置き換える。
• $s$ 中の部分文字列 bb を一箇所選び、a へ置き換える。

$0$ 回以上の操作の後、$s$ は何通りありうるでしょうか？ $10^9 + 7$ で割った余りを求めてください。

制約

• $1 \leq |s| \leq 10^5$
• $s$ は a と b のみからなる。

入力

入力は以下の形式で標準入力から与えられる。

$s$

出力

操作後の $s$ は何通りありうるか？ $10^9 + 7$ で割った余りを出力せよ。

aaaa

6

次の $6$ 通りです。

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

aabb

5

次の $5$ 通りです。

• aabb
• aaa
• bbb
• ab
• ba

ababababa

1

すぬけ君は一度も操作を行えません。

babbabaaba

35