Code https://www.luogu.com.cn/paste/jy3vtiax
XTX非常喜欢回文串，他认为回文会给自己带来好运,有一天他看到一个字符串突发奇想，如果将这个字符串所有字符打乱，然后每次操作只能挑选若干个能构成回文串的字符组合成一个字符串，XTX最少需要操作几次才能取完所有字符。
输入格式：
输入一个字符串S,1≤|s|≤1000
输出格式：
第一行输出一个整数K，表示回文串的个数
接下来K行每行输出一个回文串，要求输出的所有字符串的字符集合恰好是输入的S中的所有字符集合
样例输入1：
abbaa
样例输出1：
1
ababa
样例输入2：
abc
样例输出2：
3
a
b
c
样例输入3：
aaabbbccc
样例输出3：
3
aba
bcb
cac
样例输入4：
z
样例输出4：
1
z
