#include<iostream>
#include<fstream>
using namespace std;
FILE* so=fopen("permutari.out","w");
void afisare(int n,int v[])
{
    int i;
    for(i=0;i<n;++i)
        fprintf(so,"%i ",v[i]+1);
    fprintf(so,"\n");
}
void perm(bool f[],int n,int cont,int v[])
{
    int i;
    if(cont==n)
    {
        afisare(n,v);
        return;
    }
    for(i=0;i<n;++i)
    {
        if(f[i]==false)
        {
           f[i]=true;
           v[cont]=i;
           perm(f,n,cont+1,v);
           f[i]=false;
        }
    }
}
int main()
{
    ifstream si;
    si.open("permutari.in");
    int n;
    si>>n;
    bool b[n];
    int v[n],i;
    for(i=0;i<n;++i)
        b[i]=false;
    perm(b,n,0,v);
}