当前没有测试数据。

Description

Given a string, your task is to generate all different strings that can be created using its characters.

Input Format

The only input line has a string of length n. Each character is between a–z.

Output Format

First print an integer k: the number of strings. Then print k lines: the strings in alphabetical order.

aabac

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

Hint

1≤n≤8

Source

CSES