题目描述

点击这里查看题目

不习惯可以去Hint找题目来源

输入格式

输出格式

样例

3 6 
ABC 1 
ACB 2 
BAC 3 
BCA 4 
CAB 5 
CBA 6

6

提示

来源：牛客网

$3≤n≤5,1≤m≤n!,1≤k≤10^6$

by 王聪 录入