给定一个长度为 的仅由小写字母组成的字符串 。 桑妮、露娜和斯塔想从字符串中选出 个字符，组成一个新的长度为 的字符串，要求如下： 选出的三个字符两两不同。 新串中字符出现的顺序不要求与原字符串顺序一致。 两种选法被认为不同，当且仅当存在某一位所选择的字符在原字符串中的位置不同。 请你计算满足条件的不同取法的数量，并将结果对 取模后输出。

输入描述:

第一行输入一个整数 。第二行输入一个长为 的字符串。

输出描述:

输出一个整数，代表取法数量对 取模后的值。