#include<fstream.h> 

//using namespace std; 

int marcat[10],sol[10],n;

ofstream out("permutari.out");

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

void back(int k) 
{ 
	int i; 
	if(k==n+1) 
	{ 
		afisare (); 
		return; 
	} 
	for(i=1;i<=n;i++) 
	{ 
		if(marcat[i]==0) 
		{
			sol[k]=i;
			marcat[i]=1;
			back(k+1); 
			marcat[i]=0; 
		} 
	} 
} 
int main () 
{ 
	ifstream in("permutari.in"); 
	in>>n; 
	back(1); 
	in.close (); 
	out.close();
	return 0; 
}