920 - 【C9-5】有重复元素的排列问题

通过次数

11

提交次数

32

时间限制 : 1 秒
内存限制 : 128 MB

对n个元素进行全排列。这n个元素由小写字母组成,这n个元素中的某些可能相同

输入

1<=n<=500

输出

每行一个序列,按字典序输出最后一行输出方案数

样例

输入

4 
aacc

输出

aacc
acac
acca
caac
caca
ccaa
6