#include<cstdio>
int x[20],n,i;bool bun[20];
void bkt()
{
    int k;
    if(i>n)
    {
        for(k=1;k<=n;++k)
            printf("%d ",x[k]);
        printf("\n");
    }
    for(k=1;k<=n;++k)
        if(!bun[k])
            bun[k]=1,x[i]=k,++i,bkt(),--i,bun[k]=0;
}
int main()
{
    freopen("permutari.in","r",stdin);freopen("permutari.out","w",stdout);
    scanf("%d",&n);
    i=1;
    bkt();
}