Uva 542

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <queue>
#include <map>
#define N 50000+10
#define INF 0x3f3f3f3f

using namespace std;

int n;
char s[20][20];
double dp[5][20];
double w[20][20];
int p[20];
int main()
{
for(int i=0; i<16; ++i)
scanf("%s",s[i]);
memset(dp, 0, sizeof(dp));
for(int k=0; k<16; ++k)
for(int i=0; i<16; ++i)
{
scanf("%lf",&w[k][i]);
w[k][i]/=100.0;
}
for(int i=0; i<8; ++i)
{
int a=2*i;
int b=2*i+1;
dp[1][a]=w[a][b];
dp[1][b]=w[b][a];
}
for(int i=0; i<4; ++i)
{
int a=4*i,b=i*4+1,c=i*4+2,d=i*4+3;
dp[2][a]=dp[1][a]*(dp[1][c]*w[a][c]+dp[1][d]*w[a][d]);
dp[2][b]=dp[1][b]*(dp[1][c]*w[b][c]+dp[1][d]*w[b][d]);
dp[2][c]=dp[1][c]*(dp[1][a]*w[c][a]+dp[1][b]*w[c][b]);
dp[2][d]=dp[1][d]*(dp[1][a]*w[d][a]+dp[1][b]*w[d][b]);
}
for(int i=0; i<2; ++i)
{
for(int k=0; k<4; ++k)
{
int a=i*8+k;
for(int j=4; j<8; ++j)
{
dp[3][a]+=dp[2][a]*dp[2][i*8+j]*w[a][i*8+j];
}
}
for(int k=4; k<8; ++k)
{
int a=i*8+k;
for(int j=0; j<4; ++j)
{
dp[3][a]+=dp[2][a]*dp[2][i*8+j]*w[a][i*8+j];
}
}
}
for(int i=0; i<8; i++)
{
for(int j=8; j<16; ++j)
{
dp[4][i]+=dp[3][i]*dp[3][j]*w[i][j];
}
}
for(int i=8; i<16; i++)
{
for(int j=0; j<8; ++j)
{
dp[4][i]+=dp[3][i]*dp[3][j]*w[i][j];
}
}
for(int i=0; i<16; ++i)
printf("%-10s p=%.2lf%%\n",s[i],dp[4][i]*100);
return 0;
}