//Genereaza toate permutarile unui numar natural
#include<fstream.h>

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int nr[10],permut[10],verif[10],n;

void afisare()
{for(int i=1;i<=n;i++)
  fout<<permut[i];
fout<<'\n';
}

void back(int poz)
{int i;
if(poz<=n)
  {for(i=1;i<=n;i++)
     if(verif[i]==0) {permut[poz]=nr[i];
		     verif[i]=1;
		     back(poz+1);
		     verif[i]=0;
		     }
  }
  else afisare();
}

int main()
{int i;
fin>>n;
for(i=1;i<=n;i++)
  nr[i]=i;
back(1);
fin.close();
fout.close();
return 0;
}