#include <fstream>
using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

int n;
int a[10];
bool folosit[10];

void backtracking(int pozitie) {
    if (pozitie == n + 1) {
        for (int i = 1; i <= n; i++)
            cout << a[i] << ' ';

        cout << '\n';
        return;
    }

    for (int numar = 1; numar <= n; numar++) {
        if (folosit[numar] == false) {
            a[pozitie] = numar;
            folosit[numar] = true;

            backtracking(pozitie + 1);

            folosit[numar] = false;
        }
    }
}

int main() {
    cin >> n;

    backtracking(1);

    return 0;
}