#include<iostream>

using namespace std;

int n;

bool st[20];		//是否选过

int ways[20];		//保存方案

void dfs(int x){	//选到第x位

    if(x > n){		//选到第n+1位，即得到一种方案

        for(int i = 1; i <= n; i ++ ){		//输出方案

            cout << ways[i] << " ";

        }

        puts("");

    }

    for(int i = 1; i <= n; i ++ ){			//枚举每一位

        if(!st[i]){				//如果没选过

            st[i] = 1;

            ways[x] = i;		//选i

            dfs(x + 1);			//选下一位

			ways[x] = 0;		//恢复现场

            st[i] = 0;

        }

    }

}

int main(){

    cin >> n;

    dfs(1);			//从第一位开始选

}