给定一个长度为 m 且仅由大写英文字母组成的字符串 a，请问有多少个长度为 n 的字符串 b 满足：
答案对 10^9+7 取模。
输入
第一行一个整数 n \ (1 \leq n \leq 1000)。
第二行一个仅由大写英文字母组成且长度为 m \ (1 \leq m \leq 100) 的字符串 a。
输出
一个整数，表示答案。
样例
| 标准输入 复制文本 |
6 ABCDB |
| 标准输出 复制文本 |
52 |
提示
b 是 a 的子串当且仅当删除 a 开头和末尾连续若干个（可以是 0 个）字符可以得到 b。
样例中满足题意的字符串都符合 xABCDB 或 ABCDBx 的形式，其中 x 可以是 A-Z 二十六个字母中的一个，所以一共 26×2 种字符串。