在遥远的银河系中，宇宙大帝 Luke 正在研究一种神秘的古老语言。这个语言由 k 个神秘的符文组成（即前 k 个小写字母），每个符文对应一种宇宙中的基本元素。Luke 发现了一个长度为 n 的古老字符序列，这个序列中所有的符文都来自这 k 个基本符文。为了进一步揭示这段语言的奥秘，Luke 决定在这个字符序列的基础上，添加更多的符文来扩展它。

Luke 可以在现有的字符序列后再添加 m 个符文，使得新的字符序列包含尽可能多的不同子序列。唯一的限制是，Luke 只能使用那 k 个基本符文（即前 k 个小写字母）来进行添加。

现在，Luke 想知道，在他添加这些符文之后，长度为 n+m 的新字符序列最多可以包含多少个不同的子序列。由于答案可能非常庞大，请将结果对 10^9 + 7 取模。

你的任务是帮助宇宙大帝 Luke 计算这个最大可能的子序列数量，帮助他破解古老语言的奥秘。

输入第一行两个数 m，k。 

接下来一行一个字符串，长度为 n，表示原始的字符串。

一个数，表示答案。

|   测试点    |     n \leq       | m\leq            | k \leq |

| :---------: | :----------------: | :------------------: | :---------: |

|     1     | 1 | 1 | 1     |

|  2\sim 3  |     5     | 0 | 5     |

|  4\sim 5  |       0       | 5 | 5     |

|     6     | 5 | 5 | 5      |

|  7\sim 8  | 1000 | 0 | 26     |

| 9 \sim 10 | 0 | 1000 | 26     |

|    11     |     1000     | 1000   | 1     |

|    12     |     1000     | 1000   | 26    |

|    13     |     20000     | 0         | 26    |

|    14     |     0     | 20000     | 26     |

|    15     |     20000     | 20000    | 1     |

|    16     |     20000     | 20000    | 26    |

|    17     |     100000     | 0       | 26    |

|    18     |     0     | 100000    | 26     |

|    19     |     100000     | 100000   | 1     |

|    20     |     100000     | 100000   | 26    |