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

通过次数

11

提交次数

32

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

1<=n<=500

Output

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

Examples

Input

4 
aacc

Output

aacc
acac
acca
caac
caca
ccaa
6