#include <iostream>
#include <fstream>
#include <bits/stdc++.h>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

const int nmax = 10;
vector<int> v;
int main(){
	int n;fin >> n;
	for(int i = 1; i <=n; i++){
		v.push_back(i);
	};
	do{
		for(auto x : v){fout << x << " ";}
		fout << '\n';
	}while(next_permutation(v.begin(),v.end()));
	return 0;
}