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

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

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

int main() {
    f>>N;
    back(1);
    return 0;
}