题目描述

给定 $n$ 个小写字母，字母中有重复的元素，请按字典码从小到大的顺序，输出这些字母的所有不重复的排列。

输入

第 $1$ 行输入一个整数 $n$ 代表小写字母的数量。（ $1 ≤ n ≤ 500$ ）。

第 $2$ 行输入 $n$ 个小写字母。

输出

输出若干行，按字典码的顺序输出读入 $n$ 个字母的所有不重复排列。

最后 $1$ 行输出排列的方案数。

样例

4
aacc

aacc
acac
acca
caac
caca
ccaa
6