#include <bits/stdc++.h>

using namespace std;

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

int sol[105],fol[105],n;

void permutari(int pas)
{
    if(pas > n){
        for(int i=1 ;i<=n ; i++)
            g<<sol[i]<<" ";
        g<<"\n";
        return;
    }
    for(int i=1 ; i<=n ; i++){
        if(!fol[i])
        {
            fol[i]=1;
            sol[pas]=i;
            permutari(pas+1);
            fol[i]=0;
        }
    }

}

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