#include <bits/stdc++.h>
using namespace std;
int main() {
string s; cin >> s;
do{
cout << s << endl;
}
while(next_permutation(s.begin(), s.end()));
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXN0cmluZyBzOyBjaW4gPj4gczsKCWRvewoJCWNvdXQgPDwgcyA8PCBlbmRsOwoJfQoJd2hpbGUobmV4dF9wZXJtdXRhdGlvbihzLmJlZ2luKCksIHMuZW5kKCkpKTsKCXJldHVybiAwOwp9