include[HTML_REMOVED]
int flag[1000] = { 0 }, pf[1000] = { 0 };
void sort(int n, int count,int k)
{
if (count == 0)
{
for (int i = 1; i <= n; i)
{
printf(“%d “, pf[i]);
}
printf(“\n”);
return;
}
for (int i = 1; i <= n; i)
{
if (flag[i] == 1)continue;
flag[i] = 1;
pf[k] = i;
sort(n, count - 1,k+1);
flag[i] = 0;
}
}
int main()
{
int n,k=1;
scanf(“%d”, &n);
sort(n,n,k);
}