#include<iostream>
using namespace std;

const int N=100010;

int n,d[N];

bool st[N]; 

void dfs(int u)
{
    if(u==n) //代表进行到底了 不能再走了输出这个排列
    {
        for(int i=0;i<n;i++)
        cout<<d[i]<<' ';
        cout<<endl;

        return;
    }

    for(int i=1;i<=n;i++)
    {   
        if(!st[i])
        {
            d[u]=i;
            st[i]=true;
            dfs(u+1);
            st[i]=false; //恢复现场 以 123 举例子 最后123输出 然后dfs(3)结束,st[3]=false,接着,dfs(2)结束，st[2]=false,但是dfs(1)还没结束，因此i继续往下走就变成了d[1]=3,然后再执行dfs(2)，然后d[2]=2，然后dfs(3)然后输出 1 3 2 然后再循环
        }
    }

}

int main()
{
    cin>>n;
    dfs(0);

    return 0;
}