using namespace std;

#include<iostream>
#include<fstream>
#include<algorithm>
ofstream fout("permutari.out");
int N,a[10];

void cit()
{int i;
	ifstream fin("permutari.in");
	fin>>N;
	for(i=1;i<=N;i++)
		  a[i]=i;
	do {
		for(i=1;i<=N;i++)
			fout<<a[i]<<" ";
		fout<<"\n";
	}
	while(next_permutation(a+1,a+1+N));
		
	
	
}

int main()
{
	
	cit();
	fout.close();
	return 0;
	
}