#include #include #include using namespace std; set res; void dfs(string& s, int a, int b, string t) { if (a>=b) { res.insert(t); return; } dfs(s, a+1, b, t+s[a]); dfs(s, a, b-1, t+s[b-1]); } int main() { string s; while (cin>>s) { res.clear(); dfs(s, 0, s.size(), ""); cout<