#include<cstdio>
#define NMAX 9
using namespace std;

short n, S[NMAX];
bool uz[NMAX];
FILE *fout = fopen("permutari.out","w");

void Afisare()
{
    for(int i=0; i<n; i++)
        fprintf(fout,"%hd ",S[i]);
    fprintf(fout,"\n");
}

void GenPermutari(int k)
{
    if(k == n)
        Afisare();
    else
        for(int i=1; i<=n; i++)
            if(!uz[i])
            {
                S[k] = i;
                uz[i] = 1;
                GenPermutari(k+1);
                uz[i] = 0;
            }
}

int main()
{
    FILE *fin = fopen("permutari.in","r");
    fscanf(fin,"%hd",&n);
    fclose(fin);
    GenPermutari(0);
    fclose(fout);
    return 0;
}