#include <stdio.h>
#include <stdlib.h>

int alice(int val[], int n)
{ int i, j, k, d;
  int adv[ n ], num[ n ];
  for( i = 0; i < n; i++) {
    num[i] = i;
    adv[i] = -1;
  }
  d = 1;
  while ( d < n ){
    i = 0; j = d;
    printf("\n");
    for( k = 0; k < n; k++) 
      printf(" %c", 65 + val[k] );
    while ( j < n ) { 
      if ( val[ num[i] ] < val[ num[j] ] ){
	adv[ num[i] ] = num[j];
	num[i]        = num[j];
      } else adv[ num[j] ] = num[ i ];
      i += 2*d;
      j += 2*d;
    }
    d *= 2;
  }
  return val[ num[0] ];
}
int main(int argc, char*argv[] )
{ int *t, i , n;
  n = 11;
  t = ( int*) calloc( 11,  sizeof(int) );
   t[0] = -65 + 'L';
   t[1] = -65 + 'E'; 
   t[2] = -65 + 'W';
   t[3] = -65 + 'I';
   t[4] = -65 + 'S';
   t[5] = -65 + 'C'; 
   t[6] = -65 + 'A';
   t[7] = -65 + 'R';
   t[8] = -65 + 'O';
   t[9] = -65 + 'L'; 
  t[10] = -65 + 'L';
   
  printf("\n");
  for(i=0; i < n; i++)
    printf(" %d", t[i] );
  alice(t, n );
  return 0;
}