暂无测试数据。

DD 现在想给自己的游戏账号取一个 ID，她并没有什么思路，她现在拿出了一个长度为 $n$ 的小写字母字符集进行排列，找到喜欢的 ID 。但是萨摩耶觉得这不够有挑战性，就将这个长度为 $n$ 的字符集中的 $k$ 个字母改成了'*'，这些'*'字符可以是任意字符。DD 现在想知道能生成的本质不同的 ID 有多少种

本质不同：如果两个字符串不相等，认为它们本质不同

输入格式

第一行包含两个整数分别表示 $n$ 和 $k$

第二行有一个长度为 $n$ 的字符串，其中有 $k$ 个'*'

输出格式

共一行，输出能生成的本质不同的 ID 有多少种

数据范围

对于 $30\%$ 的数据, $k = 0$

对于 $60\%$ 的数据, $k \leq 1$

对于 $100\%$ 的数据，$0 \leq k \leq 2,1 \leq n \leq 15$

2 1 
*x

51