#include <fstream>
using namespace std;

ofstream g;
int n;
bool p[10];
int perm[10];

void afiseaza() {
    int i;
    for (i = 1; i <= n; i++)
        g << perm[i] << ' ';
    g << '\n';
}

void back(int k) {
    int i;
    for (i = 1; i <= n; i++)
        if (!p[i]) {
            perm[k] = i;
            p[i] = 1;
            if (k == n)
                afiseaza();
            else back(k + 1);
            p[i] = 0;
        }
}   

int main() {
    ifstream f("permutari.in");
    f >> n;
    f.close();

    g.open("permutari.out");
    back(1);
    g.close();

    return 0;
}