#include <bits/stdc++.h>
#include <fstream>


using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n;
vector<int>vf,x;

void afis(){
    for(auto o:x) fout<<o<<" ";
    fout<<'\n';
}

void back(int step){
    if(step==n){
        afis();
        return;
    }
    for(int i=1;i<=n;i++){
        if(!vf[i]){
            vf[i]=1;
            x[step]=i;
            back(step+1);
            vf[i]=0;
        }
    }
}

int main(){
    fin>>n;
    vf.resize(n+1);
    x.resize(n);
    back(0);
    return 0;
}