#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<<'\n' ; 
        }
	
    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) ;
	
}