問題文

長さ $N$ のアルファベット小文字のみからなる文字列 $S$ が与えられます。 セパくんは以下の操作を $0$ 回以上行うことができます。

• $S_i = S_{i+1}$ を満たす $i$ を選び、$S_i$ のみを消去する

操作後の $S$ として考えられる文字列は何種類ありますか。 ただし、答えは非常に大きくなる可能性があるので、$10 ^ 9 + 7$ で割った余りを出力してください。

制約

• $1 \leq N \leq 10 ^ 5$

入力

入力はすべて整数である。

出力

計算結果を一行に出力せよ。

サンプル

3
mma

2

操作後の $S$ として考えられる文字列は、"mma", "ma" の $2$ 種類です。

5
aaaaa

5

操作後の $S$ として考えられる文字列は、"aaaaa", "aaaa", "aaa", "aa", "a" の $5$ 種類です。

100
aaaaaaaaaabbbbbbbbbcccccccccccbbbbbbbbbbbbbddddddddddddddaaadddddaaaaaaaaaaaaaaabbbbbbaaaccceeeeeeee

513495881

$10 ^ 9 + 7$ で割った余りを出力することに注意してください。