#include <iostream>
#include<fstream>

using namespace std;

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

int uz[10],n,x[10] ;

void backtracking(int k)
{
    int i ;
    if(k==n+1) {for(i=1;i<=n;i++) g<<x[i]<<" " ;
               g<<endl ; }
    for(i=1;i<=n;i++)
        if(uz[i]==0)
        {
            x[k]=i ;
            uz[i]=1 ;
            backtracking(k+1) ;
            uz[i]=0 ;
        }
}
int main()
{
    f>>n ;
    backtracking(1) ;
}