5632: 【搜索基础】有重复元素的排列问题

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:81 Solved:30

Description

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

Input

第一行一个正整数n
第二行n个字符

Output

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

Sample Input Copy

4 
aacc

Sample Output Copy

aacc
acac
acca
caac
caca
ccaa
6

HINT

1<=n<=500