#include <iostream>
#include <algorithm>
#include <fstream>

using namespace std;

int n,i,v[9];
int main()
{

    ifstream f("permutari.in");
    ofstream g("permutari.out");

    f>>n;
    for (i=1;i<=n;i++)
        v[i]=i;
    do
        {
            for (i=1;i<=n;i++)
                g<<v[i]<<" ";
            g<<"\n";
        }
    while(next_permutation(v+1,v+n+1));

    return 0;
}