#include <fstream> 

using namespace std; 

ofstream g; int n, x[9], viz[9];  

void solutie () {    
	int i;    
	for (i=1; i<=n; i++) 
		g << x[i] <<' ';     
	g << '\n'; 
}

void back (int k) {     
	int i;     
	for (i=1; i<=n; i++) {         
		x[k] = i;         
		if (!viz[i]) {             
			viz[i] = 1;            
			if (k == n) solutie();     
			else back(k+1);           
			viz[i] = 0;        
			}    
		}
}
int main () {       
	ifstream f ("permutari.in");     
    f >> n;        
	f.close();     
    g.open ("permutari.out");    
	back(1);       
	g.close();     
    return 0; 
}