给出字母表的前n(n<=9)个字母,请按字典序输出这n个字母的全排列。所有字母为大写
一行,字母表的前n个字母
若干行,表示对应的全排列
样例输入1:ABC样例输入2:AB
样例输出1:ABCACBBACBCACABCBA样例输出2:ABBA