#include <fstream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main()
{
    ifstream cin("permutari.in");
    ofstream cout("permutari.out");
 
    vector <int> sol;
    int i,n;
    cin>>n;
 
    for(i=0;i<n;i++)
      sol.push_back(i+1);
 
        for(i=0;i<n;i++)
          cout<<sol[i]<<' ';
        cout<<'\n';
 
    while(next_permutation(sol.begin(),sol.end()))
    {
        for(i=0;i<n;i++)
          cout<<sol[i]<<' ';
        cout<<'\n';
    }
 
    cin.close();
    cout.close();
    //fin.close();
    //fout.close();
    return 0;
}