/*
    |                _____              ______                         ______               ______  _______
    |      |        /     \   \      /  |               /\     |       |       \   /       /           |        /\     |\   |
    |      |       /       \   \    /   |___           /  \    |       |___     \_/        \_____      |       /  \    | \  |
    |      |       \       /    \  /    |             /____\   |       |        / \              \     |      /____\   |  \ |
    |      |_____   \_____/      \/     |_____       /      \  |_____  |_____  /   \       ______/     |     /      \  |   \|

                                                                                                                                 */


#include <bits/stdc++.h>

using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int n;
bool fr[9];
int a[9];
void bktr(int p){
    for(int i = 1; i <= n; i++){
        if(!fr[i]){
            a[p] = i;
            fr[i] = 1;
            if(p == n){
                for(int j = 1; j <= n; j++){
                    fout << a[j] << " ";
                }
                fout << "\n";
            }
            else{
                bktr(p + 1);
            }
            fr[i] = 0;
        }
    }
}

int main()
{
    fin >> n;
    bktr(1);
    return 0;
}