#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int dx[4]={1,0,-1,0}; const int dy[4]={0,1,0,-1}; #define rep(i,x) for(int i=0;ist; void dfs(string s,string t){ if(s.empty()){ st.insert(t); return; } if(s.size()==1){ dfs(s.substr(1,s.size()-1),t+s[0]); return; } dfs(s.substr(1,s.size()-1),t+s[0]); dfs(s.substr(0,s.size()-1),t+s[s.size()-1]); } int main(){ string s,t; cin>>s; dfs(s,t); cout<