#include <vector>
#include <iostream>
#include <numeric>
#include <algorithm>
#include <fstream>
using namespace std;

int main(){
	ifstream f("permutari.in");
	ofstream g("permutari.out");
	int n = 0;
	f >> n;
	vector<int> v(n, 0);
	iota(begin(v), end(v), 1);
	do{
		for(auto x : v){
			g.put(x + '0');
			g.put(' '); }
		g.put('\n');
	} while(next_permutation(begin(v), end(v)));
	return 0; }