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

ofstream f("permutari.out");
void Afisare()
{
    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)
           {
               uz[i]=1;
               p[k]=i;
               Gen(k+1);
               uz[i]=0;
           }
}

int main()
{
    ifstream g("permutari.in");
    g>>N;
    Gen(0);
}