#include <stdio.h>
#define N 10

void perm(int start, int n, int x[])
{
  int i;
  int y[N];
  for (i=0; i<N; i++) y[i]=x[i];
  if (start == n) {
    for (i=0; i<n; i++) 
      printf("%d",y[i]);
    printf("\n");
    return;
  }
  for (i=0; i<n-start; i++) {
    int temporary;
    /* y[start]とy[start + i]を入れ替える*/
    temporary = y[start];
    y[start] = y[start + i];
    y[start + i] = temporary;
    perm(start+1, n, y);
  }
  return;
}

main(void)
{
  int i, n, x[N];
  printf("n個の元の置換を全て求めます。nを入力ください。\n");
  printf(" n=");
  scanf("%d",&n);
  for (i=0;i<n;i++) x[i]=i;
  perm(0,n,x);
}