2265. Soccer

输入格式

The first line contains the number of scenarios. For each scenario, the first 16 lines tell the names of the 16 countries (each a single string of up to 10 letters), from top to bottom according to the structure given above. Next, a 16×16 integer matrix p is specified, where element pi,j gives the probability in percent that the ith country defeats the jth country in a direct match, e. g. the p1,13 = 57 in the sample input means that in a match between Germany and Brazil, Germany wins with a probability of 57%. Note that matches may not end in a draw, i. e. pi,j + pj,i = 100 for all i, j.

输出格式

The output for every scenario begins with a line containing “Scenario #i:”, where i is the number of the scenario starting at 1. Then print 16 lines of width 17, on the left the country’s name, on the right its chance in percent to become world champion, rounded to two decimal places. Print space characters to fill the middle. Use the same order of countries as given in the input file. Terminate each scenario with a blank line.