#include <fstream>
#include <algorithm>

using namespace std;

int main()
{
    int N;
    ifstream f ("permutari.in");
    ofstream g ("permutari.out");

    f >> N;
    int v[10];
    for (int i = 0; i < 10; i++) v[i] = i+1;
    do {
        for (int i = 0; i < N; i++)
            g << v[i] << ' ';
        g << '\n';
    } while (next_permutation(v, v+N));

    return 0;
}