#include <fstream>
#include <algorithm>

#define VMAX 10

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

int n;
int v[VMAX];

int main() {
    fin >> n;
    for (int i = 1; i <= n; i++)
        v[i] = i;

    do {
        for (int i = 1; i <= n; i++)
            fout << v[i] << ' ';
        fout << '\n';
    } while (std::next_permutation(v + 1, v + n + 1));

    fout.close();
    return 0;
}