题目描述

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

输入格式

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

输出格式

第一行输出一个整数k表示生成的不同字符串数目。

接下来有k行，按照字典序顺序，输出生成的不同字符串。

样例

输入数据 1

aabac

输出数据 1

20

aaabc

aaacb

aabac

aabca

aacab

aacba

abaac

abaca

abcaa

acaab

acaba

acbaa

baaac

baaca

bacaa

bcaaa

caaab

caaba

cabaa

cbaaa

说明/提示

1≤n≤8。