• Cho một chuỗi  s, nhiệm vụ của bạn là tạo ra nhiều nhất có thể các chuỗi mới từ các ký tự của s, các chuỗi được tạo ra phải có độ dài bằng s

Input

• Chuỗi s

Output

• Dòng đầu tiên ghi ra số t, là số lượng chuỗi mới có thể sinh ra từ các ký tự của chuỗi s ban đầu
• t dòng tiếp theo in ra các kết quả tạo được

Sample

Input #1

aabac

Output #1

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