#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e6+1e5;
char s[N];
signed main()
{
    cin>>s;
    cout<<s<<"\n";
    ll l=strlen(s);
    ll k=1;
    for(ll i=1;i<=l;i++)//求l，即全排列方案数量
        k*=i;
    k--;
    for(ll i=1;i<=k;i++)
    {
        next_permutation(s,s+l);//全排列函数 ，自动生成下一s[]的全排列方案
        cout<<s<<"\n";
    }
}