#include <stdio.h>

#define DBG(x)

#define WAIT while(getchar()==0)
#define MAX(a,b) ((a>b)?(a):(b))
#define MIN(a,b) ((a<b)?(a):(b))
#define SQR(x) ((x)*(x))
#define MAXI 256*256*256*127

int i,j,k,l,m,max,min,count,res;
char s[16][32];
int p[16][16];
double w[16][4];
FILE *input;

void wm(int pos,int step)
{
	for (i=0;i<16;i+=step*2)
	{
	for(j=0;j<step;j++)
	{
	w[i+j][pos]=0.0;
	w[i+j+step][pos]=0.0;
	for(k=0;k<step;k++)
	{
		w[i+j][pos]+=w[i+j][pos-1]*w[i+k+step][pos-1]*(double)p[i+j][i+k+step]/100.0;
		w[i+j+step][pos]+=w[i+j+step][pos-1]*w[i+k][pos-1]*(double)p[i+j+step][i+k]/100.0;
	}
	}
	}
}

int main()
{
input=fopen("france98.in","r");
count=0;

	for(i=0;i<16;i++)fscanf(input,"%s",s[i]);
	for(i=0;i<16;i++)
	{
	for(j=0;j<16;j++)
	{
		fscanf(input,"%d",&p[i][j]);
	}
	}
	for(i=0;i<16;i+=2)
	{
		w[i][0]=(double)(p[i][i+1])/100.0;
		w[i+1][0]=(double)(p[i+1][i])/100.0;
	}
	wm(1,2);
	wm(2,4);
	wm(3,8);
	count++;
	DBG(printf("count = %d\n",count);)
	for(i=0;i<16;i++)
	{
	printf("%-10s p=%.2f%%\n",s[i],w[i][3]*100.0);
	}

fclose(input);
return 0;
}