#include
#include
#include
using namespace std;
void permutations(string &in,int i,string &prev)
{
if(i==in.length())
{
if(in>prev)
cout<<in<<endl;
return;
}
for(int j=i;j!=in.length();j++)
{
swap(in[i],in[j]);
permutations(in,i+1,prev);
swap(in[i],in[j]);
}
}
int main()
{
string in;
getline(cin,in);
string prev=in;
permutations(in,0,prev);
}