#include <iostream>
using namespace std;
void helper(string s,string ans){
if(s.length()==0){
cout<<ans<<endl;
return;
}
for(int i = 0;i < s.size();i++){
char c= s[i];
string rest = s.substr(0,i)+s.substr(i+1);
helper(rest,ans+c);
}
}
int main() {
string s;cin>>s;
helper(s,"");
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIGhlbHBlcihzdHJpbmcgcyxzdHJpbmcgYW5zKXsKCWlmKHMubGVuZ3RoKCk9PTApewoJCWNvdXQ8PGFuczw8ZW5kbDsKCQlyZXR1cm47Cgl9CgkKCWZvcihpbnQgaSA9IDA7aSA8IHMuc2l6ZSgpO2krKyl7CgkJY2hhciBjPSBzW2ldOwoJCXN0cmluZyByZXN0ID0gcy5zdWJzdHIoMCxpKStzLnN1YnN0cihpKzEpOwoJCQoJCWhlbHBlcihyZXN0LGFucytjKTsKCX0KfQppbnQgbWFpbigpIHsKCXN0cmluZyBzO2Npbj4+czsKCWhlbHBlcihzLCIiKTsKCXJldHVybiAwOwp9