//ALEXANDRU MICLEA

#include <bits/stdc++.h>
using namespace std;

#include <fstream>
ifstream fin("permutari.in"); ofstream fout("permutari.out");

//VARIABLES

int n;
bool used[10];
int current[10];

//FUNCTIONS

void backtrack(int n, int q){
    if (q == n + 1){
        for (int i = 1; i <= n; i++){
            fout << current[i] << " ";
        }
        fout << '\n';
        return;
    }

    for (int i = 1; i <= n; i++){
        if (!used[i]){
            current[q] = i;
            used[i] = true;
            backtrack(n, q+1);
            used[i] = false;
        }
    }

}


//MAIN
int main() {

    fin >> n;
    backtrack (n, 1);
	return 0;
}