#include <iostream>
#include<fstream>
using namespace std;

int sol[100];
int uz[100];
int n;

ifstream fin("permutari.in");
ofstream fout("permutari.out");


void afisare() {

    for(int i=0;i<n;i++)
        fout<<sol[i]<<" ";
    fout<<'\n';

}

void back(int nr) {

    if(n==nr) afisare();
    else {

        for(int i=1;i<=n;i++)
        {
            if(!uz[i]) {
            sol[nr] = i;
            uz[i]=1;
            back(nr+1);
            uz[i]=0;
            }
        }
    }

}

int main()
{

    fin>>n;
    back(0);


    return 0;
}