#include <stdio.h>
#define N 10

void pp(int*a,int n)
{
  while(n--)printf("%d ",*a++);
  putchar('\n');
}

int main()
{
  int i,j,k,t,a[N];
  for(i=0; i<N; i++)a[i]=i*11;

  pp(a,N);
  for(i=10,j=0; --i;) {
    j=j<N/2?(j*2+1)%N:(j*2)%N;
    t=a[0];
    a[0]=a[j];
    a[j]=t;
  }
  pp(a,N);

  return 0;
}