2380: 有重复元素的排列问题 [2*+]

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:3

题目描述

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

输入

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

输出

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

样例输入 复制

4
aacc

样例输出 复制

aacc
acac
acca
caac
caca
ccaa
6

提示

Hint 时间限制5秒,评测时等待时间比较长,请耐心等待!