function permute(n){
    const currentPermutation = [] // 存储当前排列
    const used = Array(n+1).fill(false); // 标记这个数字是不是被用过

    function dfs(){
        if(currentPermutation.length=== n){
            console.log(currentPermutation.join(' '))
        }
        for(let i=1; i <= n; i++){
            if(!used[i]){
                used[i] = true;
                currentPermutation.push(i);
                dfs()
                // 回溯
                used[i] = false;
                currentPermutation.pop();
            }
        }
    }
    dfs();
}

const readline = require('readline').createInterface({
    input: process.stdin,
    output: process.stdout
})

let input = []
readline.on('line', (line) => {
    input.push(line);
})

readline.on('close', () => {
    permute(Number(input[0]));
})