#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n, v[10];
bool c[10];

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

void back(int k) {
    if(k == n + 1)
        afisare();
    for(int i = 1; i <= n; i++)
        if(!c[i]) {
            c[i] = 1; v[k] = i;
            back(k + 1);
            c[i] = 0;
        }
}

int main() {
    f >> n;
    back(1);

    f.close();
    g.close();
    return 0;
}