题目描述

给定 n 个元素 r₁, r₂, ……, rₙ（元素可能重复），要求列出所有不同的排列情况。

输入描述

第一行为整数 n（1 ≤ n ≤ 500）； 第二行为待排列的 n 个元素。

输出描述

每行输出一个不同的排列，最后一行输出排列的总数量。

输入样例

4
aacc

输出样例

aacc
acac
acca
caac
caca
ccaa
6