#include<stdio.h>
FILE *in,*out;
void back(int);
int n,l,s[10];
bool viz[10];
int main()
{
    in=fopen("permutari.in","rt");
    out=fopen("permutari.out","wt");
    fscanf(in,"%d",&n);
    back(0);
}

void back(int l)
{
    int i;
    if(l==n)
    {
        for(i=0;i<n;i++)
            fprintf(out,"%d ",s[i]);
        fprintf(out,"\n");
        return;
    }
    for(i=1;i<=n;i++)
    {
        if(!viz[i])
        {
            viz[i]=true;
            s[l]=i;
            back(l+1);
            viz[i]=false;
        }
    }
}