#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;
scanf("%d", &n);
for (int i = 1; i <= n; i++)
	v.push_back(i), printf("%d ", i);
cout << endl;
while (next_permutation(v.begin(), v.end())) {
	for (i = 0; i < n; i++)
		printf("%d ", v[i]);
		printf("\n");
}
return 0;
}