algorithm

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
string s;
int main(){
    cin>>s;
    cout<<s<<"\n";
    while(next_permutation(s.begin(),s.end())) cout<<s<<"\n";
}