// Ralf Engels

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


static char names[20][100];
static double chances[20][20];
static double win[20][5];


int main()
{
  FILE *f = fopen ( "france98.in", "r" );
  int i, j, k;

  for( i=0; i<16; i++ )
    fscanf( f, "%s", names[i] );

  for( i=0; i<16; i++ )
    for( j=0; j<16; j++ )
      {
	fscanf( f, " %lf", &(chances[i][j]) );
	chances[i][j]/=100.0;
      }

  for( j=0; j<5; j++ )
    for( i=0; i<16; i++ )
      if( j==0 )
	win[i][j] = 1.0;
      else
	win[i][j] = 0.0;

  for( j=1; j<5; j++ )
    for( i=0; i<16; i++ )
      for( k=0; k<16; k++ )
	{
	  // printf("%d %d %d, ", i % (16<<j), k % (16<<j), j);
	  if( (i / (1<<j)     == k / (1<<j)) && 
	      (i / (1<<(j-1)) != k / (1<<(j-1))) )
	    {
	      win[i][j] += win[k][j-1] * win[i][j-1] * chances[i][k];
	      // printf("%d %d %d %f %f \n", i, k, j, win[i][j-1], chances[i][k]);
	    }
	}
	
  for( i=0; i<16; i++ )
    printf("%-10s p=%.2f%%\n", names[i], win[i][4]*100.0 );

  fclose( f );
  return 0;
}