12997: 重复元素全排列问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

设有n个元素要进行全排列,其中可能有相同的元素,例如abcc,设计一个算法,列出n个元素的不同排列。

Input

第一行:输入元素的个数n

第二行:输入n个元素

Output

输出n个元素的不同不同排列,每个排列一行。

最后一行为排列的个数。

Sample Input Copy

4
aacc

Sample Output Copy

aacc
acac
acca
caac
caca
ccaa
6