题目背景

翻译自 CSES-1622 题。

题目描述

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

输入格式

输入一行一个长度为 $n$ 的字符串，字符串只包含小写字母。

输出格式

第一行输出一个整数 $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\le n \le 8$。