#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin >> s;
    char a[10];
    int n=s.size();
    for(int i=0;i<n;i++)
        a[i]=s[i];
    do{
        cout << a << endl;
    }while(next_permutation(a,a+n));
}