#include <fstream>
#include <algorithm>

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

int st[10],n;

void afisare(int k)
{
    for (int i=1; i<=k; ++i) g<<st[i]<<' ';
    g<<'\n';
}



int main()
{
    f>>n;
    for (int i=1; i<=n; ++i) st[i]=i;
    do
    {
        afisare(n);
    }
    while (next_permutation(st+1,st+1+n));
    f.close();
    g.close();
    return 0;
}