重复元素全排列问题

题目描述

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

输入说明

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

第二行：输入n个元素

输出说明

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

最后一行为排列的个数。

样例

输入

4
aacc

输出

aacc
acac
acca
caac
caca
ccaa
6