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

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

题目描述

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


输入

第一行一个整数n;表示要输入的小写字母数

第二行n个小写字母;

输出

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

样例输入 复制

4 
aacc

样例输出 复制

aacc
acac
acca
caac
caca
ccaa
6

提示

1<=n<=500