#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int main() {
    int n, i;
    int st[15];
    fin >> n;
    for (i = 1; i <= n; i++)
        st[i] = i;
    do {
        for (i = 1; i <= n; i++)
            fout << st[i] << " ";
        fout << "\n";
    } while (next_permutation(st+1, st+n+1));
    fin.close();
    fout.close();
    return 0;
}