#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

vector <int> a;

void write()
{
    for (int i=0; i<a.size(); i++)
        cout << a[i] << ' ';
    cout << '\n';
}

main()
{
    int n;
    cin >> n;
    a.resize(n);
    for (int i=0; i<a.size(); i++)
        a[i]=i+1;
    write();
    while (next_permutation(a.begin(),a.end()))
        write();
}