#include<cstdio>
FILE *f=fopen("permutari.in","r"), *g=fopen("permutari.out","w");
int n,stiva[100];
bool ok[10];
void afisare();
bool disp(int);
void back(int x)
{
  if(x==n+1)
  {
	  afisare();
	  return;
  }
  for(int i=1;i<=n;i++)
  {
    if(ok[i])
    continue;
    stiva[x]=i;
    ok[i]=true;
    back(x+1);
    ok[i]=false;
  }
}
void afisare()
{
  for(int i=1;i<=n;++i)
	  fprintf(g,"%d ",stiva[i]);
  fprintf(g,"\n");
}
bool disp(int x)
{
  for(int i=1;i<x;i++)
    if (stiva[i]==stiva[x])
      return false;
  return true;
}
int main()
{
  fscanf(f,"%d",&n);
  back(1);
}