#include <iostream>
#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int v1[100],v2[100],n,K;

void perm(int k){
    if(k>n){
        for(int i=1;i<=n;++i){
            g <<v1[i]<<" ";
        }
        g <<"\n";
    }
    else{
        for(int i=1;i<=n;++i){
            if(!v2[i]){
                v2[i]=1;
                v1[k]=i;
                perm(k+1);
                v2[i]=0;
            }
        }
    }
}

int main(){
    f >>n;
    perm(1);
    return 0;
}