文件的第1 行是元素个数n，1≤n≤500。

接下来的1 行是待排列的n个元素，每个元素均为小写字母。

其中不同的字母个数不超过20个

对其中出现次数不止一次的元素，仅留下第一次出现的

输出剩余元素的所有不同排列，按字典序排列，

文件最后1行中的数是排列总数。

样例2输入

4

abca

样例2输出

abc

acb

bac

bca

cab

cba

6

Titan2022