#include #include using namespace std; string s; setS; void g(string t,int f,int l) { if(l-f>1) { g(t+s.substr(f,1),f+1,l); g(t+s.substr(l-1,1),f,l-1); } else S.insert(t); } main() { cin>>s; g("",0,s.size()); cout<