#include <bits/stdc++.h>

using namespace std;
int n,x[10],viz[10];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void Afisare()
{
    for(int i=1;i<=n;i++)
    fout<<x[i]<<" ";
    fout<<"\n";
}

void Back(int k)
{ for(int i=1;i<=n;i++)
   if(!viz[i])
   {
       viz[i]=1; x[k]=i;
       if(k==n) Afisare();
       else Back(k+1);
       viz[i]=0;
   }

}
int main()
{
    fin>>n;
    Back(1);
    return 0;
}