题目描述

给出一个长度为n(1≤n≤8)的字符串s，生成所有可以使用其字符创建的不同字符串，首先输出不同字符串个数，按照字典序全部输出。

输入格式

输入行仅一行，为一个长度为n的字符串。每个字符都在a–z之间。

输出格式

首先输出一个整数k：表示字符串的数量。

然后输出k行：按照字典序排列的字符串。

aabac

20
aaabc
aaacb
aabac
aabca
aacab
aacba
abaac
abaca
abcaa
acaab
acaba
acbaa
baaac
baaca
bacaa
bcaaa
caaab
caaba
cabaa
cbaaa

数据范围与提示

1≤n≤8