#include <fstream>
#include <algorithm>
using namespace std;
using ll= long long;
ifstream cin("permutari.in");
ofstream cout("permutari.out");

const int dim= 1e5+ 5;
int v[15];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int i, n;
	cin >> n;

	for(i= 1;i <= n;i++)v[i]= i;

    for(i= 1;i <= n;i++)
        cout << v[i]<<" ";
    cout << '\n';
    while(next_permutation(v+ 1, v+ 1+ n)){
        for(i= 1;i <= n;i++)
            cout << v[i]<<" ";
        cout << '\n';
    }


    return 0;
}