#include
#include
using namespace std;
int a[100];
int main()
{
int n,sum=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
a[i]=i;
sum*=i;
}
for(int i=1;i<=sum;i++)
{
for(int j=1;j<=n;j++)
{
if(j!=1) printf("%5d",a[j]);
else printf("%d",a[j]);
}
next_permutation(a+1,a+1+n);
if(i<sum) printf("\n");
}
return 0;
}
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100];
int main()
{
int n,sum=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
a[i]=i;
sum*=i;
}
for(int i=1;i<=sum;i++)
{
for(int j=1;j<=n;j++)
{
if(j!=1) printf("%5d",a[j]);
else printf("%d",a[j]);
}
next_permutation(a+1,a+1+n);
if(i<sum) printf("\n");
}
return 0;
}