using namespace std;
void pr(string str, int num)
{
if (num == str.size() - 1)
{
cout << str << endl;
return;
}
else
{
for (auto i = num; i < str.size(); i++)
{
swap(str[num], str[i]);
pr(str, num+1);
}
}
return ;
}
int main() {
string str;
getline(cin, str);
pr(str, 0);
system("pause");
return 0;
}