#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int v[10],n,i;
int main(void)
{
    FILE * f;
    f=fopen("permutari.in","r");
    ofstream g("permutari.out");
    fscanf(f,"%d",&n);
    for (i=0;i<n;i++)
        v[i]=i+1;
    do
    {
        for (i=0;i<n;i++)
            g<<v[i]<<' ';
        g<<'\n';
    }
    while (next_permutation(v,v+n));
    g.close();
    return 0;
}