#include <iostream>
#include <cstring>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
void permute(string s,int i){
if(s[i]=='\0'){
cout<<s<<"\n";
return;
}
else{
for(int j=i;s[j]!='\0';j++){
swap(s[j],s[i]);
permute(s,i+1);
}
}
}
int main(){
string s;
cin >> s;
permute(s,0);
}