#include <fstream>
#include <algorithm>
using namespace std;
 
short v[8], n;
 
int main ()
{
    ifstream fin ("permutari.in");
    fin >> n;
    fin.close();
    ofstream fout ("permutari.out");
    for (int i = 0; i < n; ++i)
        v[i] = i + 1, fout << v[i] << " ";
    fout << "\n";
    while (next_permutation(v, v+n))
    {
        for (int i = 0; i < n; ++i)
            fout << v[i] << " ";
        fout << "\n";
    }
    fout.close();
    return 0;
}