[TJOI2019]甲苯先生的字符串

题号：NC50804
时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

一天小甲苯得到了一条神的指示，他要把神的指示写下来，但是又不能泄露天机，所以他要用一种方法把神的指示记下来。
神的指示是一个字符串，记为字符串 $s_1$ ， $s_1$ 仅包含小写字母 $\texttt{a-z}$ 。
现在小甲苯想要写下神的指示，记为字符串 $s_2$ ， $s_2$ 仅包含小写字母 $\texttt{a-z}$ ，要求 $s_1$ 中的相邻的两个字母不能在 $s_2$ 中相邻地出现。
现在给定 $s_2$ 的长度，小甲苯想知道他有多少种方法可以将神的指示写下来。
输出种类数对 $10^9+7$ 取模的结果。

输入描述:

文件的第一行只有一个正整数n，代表字符串的长度，。
第二行是一个字符串，代表字符串。的长度不超过100000。

输出描述:

输出一个整数，表示小甲苯可以写出的字符串的总数。
结果对取模。

示例1

输入

复制

2
ab

输出

复制

备注:

对于的数据，n≤100000；
对于的数据，。