#include <iostream>
#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<<endl;

    while(next_permutation(sol.begin(),sol.end()))
    {
        for(i=0;i<n;i++)
          cout<<sol[i]<<' ';
        cout<<endl;
    }

//    cin.close();
  //  cout.close();
    //fin.close();
    //fout.close();
    return 0;
}