#include <iostream>
#include <fstream>
using namespace std;

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


int n,sol[30],cnt=0,cnt2=1,v[30];
bool fol[30];

void afisare(){
    for(int i=1;i<=n;i++)
    out<<sol[i]<<' ';
    out<<"\n";

}

void citire(){
    in>>n;
    //int x;
   // in>>x;
    //for(int i=1;i<=x;i++)
   // in>>v[i];

}


void bkt(int p){
    if(p-1==n){
    //cnt++;
   // if(cnt==v[cnt2]){
    afisare();
   // cnt2++;
    //}
    }
    else
        for(int i=1;i<=n;i++)
            if(!fol[i]){
            fol[i]=true;
            sol[p]=i;
            bkt(p+1);
            fol[i]=false;
            }
}


int main()
{
    citire();
    bkt(1);
    return 0;
}