#include <fstream>
using namespace std;

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

bool viz[20];
int vect[20];
int n;

void afis()
{
     for(int j=1;j<=n;j++)
            out<<vect[j]<<" ";
        out<<"\n";
}

void backtracking(int i)
{
    int j;
    if(i<=n)
    {
        for(j=1;j<=n;j++)
        {
            if(viz[j]==0)
            {
                viz[j]=true;
                vect[i]=j;
                backtracking(i+1);
                viz[j]=false;
            }
        }
    }
    else
        afis();
}

int main ()
{
    in>>n;
    backtracking(1);
}