有n个元素r1,r2,……,rn（他们可能会相同），对他们进行排列。
列出所有的排列情况

Input

第一行为数值n（1<=n<=500)
第二行是待排列的n个元素

Output

列出所有的排列情况
最后一行输出排列总数

Sample Input

4
aacc

Sample Output

aacc
acac
acca
caac
caca
ccaa
6

Hint

时间限制5秒，评测时等待时间比较长，请耐心等待！
10个数据点，评测耗时2分钟左右