#include <vector>
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int main () {

freopen ("permutari.in", "r", stdin);
freopen ("permutari.out", "w", stdout);

int n, i;
vector<int> v;
cin >> n;
for (int i = 1; i <= n; i++)
	v.push_back(i), cout << i << " ";
cout << endl;
while (next_permutation(v.begin(), v.end())) {
	for (i = 0; i < n; i++)
		cout << v[i] << " ";
		cout << endl;
}
return 0;
}