#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

short n,x[9];

void citire();
void afisare();
void permut();

int main()
{

 citire();
 permut();



    return 0;
}

void citire()
{
 f>>n;
}

void afisare()
{
 for(int i=0;i<n;i++)
        g<<x[i]<<" ";
    g<<"\n";
}

void permut()
{

 int i;
 for(i=0;i<n;i++)
    x[i]=i+1;



 do{
        afisare();

   }while(next_permutation(x,x+n));




}