#include using namespace std; set ss; void rec(string s, string t){ if(s==""){ ss.insert(t); return;} rec(s.substr(1), t + s.substr(0,1)); rec(s.substr(0,s.length()-1), t + s.substr(s.length()-1)); } int main(){ string s; cin>>s; rec(s, ""); cout<