#include <iostream>
#include<ctime>
#include<fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n=8;
bool folosit[20];
int formed[20];
void backtrack(int index)
{
    if(index==n)
    {
        for(int i=0;i<index;i++){
            out<<formed[i]<<" ";
        }
        out<<'\n';
        return;
    }
    for(int i=1; i<=n; i++)
    {
        if(!folosit[i])
        {
            folosit[i]=true;
            formed[index]=i;
            backtrack(index+1);
            folosit[i]=false;
        }
    }




}


int main()
{
    in>>n;
    backtrack(0);
    return 0;
}