#include <stdio.h>
int n = 0, m;
int pai[10000];
void swap(int a, int b)
{
int m;
m = pai[a];
pai[a] = pai[b];
pai[b] = m;
}
void perm(int a, int b)
{
int i;
if(a > b)
{
for(i = 1; i <= m; i++)
printf("%d ", pai[i]);
printf("\n");
n++;
}
else
{
for(i = a; i <= b; i++)
{
swap(a, i);
perm(a + 1, b);
swap(a, i);
}
}
}
int main()
{
scanf("%d", &m);
for(int i = 1; i <= m; ++ i)
pai[i] = i;
perm(1, m);
printf("total:%d\n", n);
return 0;
}
09-20
09-20
09-20