#include <bits/stdc++.h>
#define NMAX 10
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n;
int v[NMAX];
bool uz[NMAX];
void bkt(int k);
void afisare();
int main()
{
    fin>>n;

    bkt(1);
    return 0;
}
void bkt(int k)
{
int i;
 if(k==n+1)
 {afisare();return;}
 for(i=1;i<=n;i++)
    if(!uz[i])
        {
         uz[i]=1;
         v[k]=i;
         bkt(k+1);
         uz[i]=0;
        }
}
void afisare()
{
  int i;
  for(i=1;i<=n;i++)
        fout<<v[i]<<" ";
  fout<<'\n';

}