#include<fstream>
using namespace std;
short int n;
int permutare[9];
ofstream g("permutari.out");
void citire()
{
ifstream f("permutari.in");
f>>n;
}
void scriere()
{
for (int i = 0; i < n; i++)
g<<permutare[i]<<' ';
g<<"\n";
}
int verificare(int k, int v)
{
for(int i=0;i<k;i++)
if (permutare[i]==v)
return 0;
return 1;
}
void backtracking(int k)
{
if(k==n)
scriere();
else
{
for(int i=1;i<=n;i++)
{
if(verificare(k,i)==1)
{
permutare[k]=i;
backtracking(k+1);
}
}
}
}
int main()
{
citire();
backtracking(0);
return 0;
}