输入描述:

第一行输入三个正整数 
第二行输入一个仅包含小写字母的字符串。

输出描述:

合法的方案数。