#include <iostream>
#include <fstream>
int n,p[10],uz[10];
using namespace std;

void Afisare()
{ofstream f("permutari.out");

    for(int i=0;i<n;i++)
        f<<p[i]<<' ';
    f<<endl;
}

void gen(int k)
{
    if(k==n)
        Afisare();
    else for(int i=1;i<=n;i++)
        if(uz[i]!=1)
    {
        p[k]=i,uz[i]=1;
        gen(k+1);
        uz[i]=0;
    }
}

int main()
{
    ifstream g("permutari.in");
   g>>n;
   gen(0);
}