#include <iostream>
#include <fstream>
int st[20],k,n,i,j;
using namespace std;


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

void init()
{ st[k]=0;

}

int succesor()
{
if(st[k]<n)
{st[k]++;
return 1;}
else return 0;
}

int valid(int k){
for(i=1;i<k;i++)
if (st[k]==st[i]) return 0;
return 1; }

void tipar()
for(i=1;i<=n;i++){g<<st[i]<<" ";}
g<<'\n';
}

void back(int k)
{
 if(k==n+1) tipar();
else {

    for(int i=1;i<=n;i++)
                {
                    st[k]=i;
            if(valid(k)==1) back(k+1);
                }
}
}

int main()
{

f>>n ; //se citeste nr de elemente din multime
back(1); //apelam subprogramul back
return 1;

}