#include <cstdio>

using namespace std;

int n, p[8], viz[8];

void perm(int k)
{
    if (k == n + 1) {
        for (int i = 1; i <= n; ++i) printf("%d ", p[i]);
        printf("\n");
    }
    else for (int i = 1; i <= n; ++i)
             if (!viz[i]) {
                 p[k] = i; viz[i] = 1;
                 perm(k + 1);
                 viz[i] = 0;
             }
}

int main()
{
    FILE *in, *out;
    in = freopen("permutari.in", "r", stdin);
    out = freopen("permutari.out", "w", stdout);

    scanf("%d", &n);
    fclose(in);

    perm(1);

    fclose(out);
    return 0;
}