题目描述 输入一行字符串（符合字典序），长度不超过10位，请按字典序输出所有的排列情况以及总的排列种数。

输入格式 一行字符串。保证有所字符不会重复。

输出格式 每一行输出一种排列方式，字符间用空格隔开，最后一行输出总数

输入输出样例 输入 #1复制 abc 输出 #1复制 a b c a c b b a c b c a c a b c b a 6