#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
vector <int> v;
int main(){
	int n, i;
	ifstream fin( "permutari.in" );
	ofstream fout( "permutari.out" );
	fin >> n;
	for( i = 1; i <= n; i++ ){
		v.push_back( i );
		fout << i << ' ';
	}
	fout << '\n';
	while( next_permutation( v.begin(), v.end() ) ){
		for( i = 0; i < n; i++ ){
			fout << v[i] << ' ';
		}
		fout << '\n';
	}
	return 0;
}