#include
#include
using namespace std;
void Permute(string s,int i,string x){
if(s[i]=='\0'){
if(s>x)
cout<<s<<endl;
}
else{
for(int j=i;s[j]!='\0';j++){
swap(s[i],s[j]);
Permute(s,i+1,x);
swap(s[i],s[j]);
}
}
}
int main() {
string a;
cin>>a;
Permute(a,0,a);
}