#include<algorithm>
#include<fstream>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int main() {
	int n, tab[10], i;
	fin >> n;
	for(i = 0; i < n; i++) {
		tab[i] = i+1;
		fout << tab[i] << " ";
	}
	fout << "\n";
	while(next_permutation(tab, tab+n)) {
		for(i = 0; i < n; i++) fout << tab[i] << " ";
		fout << "\n";
	}
	return 0;
}