#include<bits/stdc++.h>
using namespace std;
int a[100];
int v[100];
int n;
void dfs(int step)
{
if(step==n+1)
{
for(int i=1;i<=n;i++)
printf("%d",a[i]);
printf("\n");
return ;
}
for(int k=1;k<=n;k++)
{
if(v[k]==0)
{
a[step]=k;
v[k]=1;
dfs(step+1);
v[k]=0;
}
}
return;
}
int main()
{
scanf("%d",&n);
dfs(1);
return 0;
}
07-26
689
04-28
535
03-20