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

using namespace std;

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

    int n = 0;
    fin >> n;
    vector<int> perm(n);
    for (int i = 0; i < n; ++i)
        perm[i] = i;

    int total = tgamma(n + 1);
    for (int i = 1; i <= total; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            fout << perm[j] + 1 << " ";
        }
        fout << endl;
        next_permutation(perm.begin(), perm.end());
    }

}