#include <iostream>
using namespace std;
void f(string s, int k)
{
if (k == s.size() - 1)
cout << s << endl;
else
for (int i = k; i < s.size(); i++)
{
swap(s[i], s[k]);
f(s, k + 1);
// swap(s[i],s[k]);
}
}
int main()
{
string s;
cin >> s;
f(s, 0);
return 0;
}