821 - 【C6-7】有重复元素的排列问题

通过次数

17

提交次数

41

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