#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

bool comp (string a, string b) {
  return a>b;
}

int main()
{
    vector <string> v;
    string s;
    while (cin>>s)
    v.push_back(s);
    sort(v.begin(),v.end(),comp);
    for (int i=0; i<v.size(); i++){
            cout<<v[i]<<' ';
        }
        cout<<endl;
    while(prev_permutation(v.begin(),v.end())){
        for (int i=0; i<v.size(); i++){
            cout<<v[i]<<' ';
        }
        cout<<endl;
    }



    return 0;
}