题目描述

给定一个字符串，你的任务是生成所有可以使用该字符串的字符创建的不同字符串。

输入格式：

输入仅包含一行，一个长度为 $n$ 的字符串。字符串中的每个字符都是小写字母 'a' 到 'z'。

输出格式：

首先输出一个整数 $k$，表示可以生成的不同字符串的数量。然后输出 $k$ 行，每行一个字符串，按字母顺序排列。

约束条件：

• $1 \le n \le 8$

示例：

输入：

aabac

输出：

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