Чемпионат мира
Лес весной. 1884. Пейзаж отличается тонкой градацией оттенков цвета, свободой и многообразием живописных приемов при сохранении строгого, реалистически точного рисунка.
В финале чемпионата мира по футболу во Франции принимали участие 16 команд. Победитель определялся по олимпийской системе:
Известна вероятность выигрыша (в процентах) каждой команды у каждой. Необходимо для каждой команды вычислить вероятность того, что она выиграет турнир (станет чемпионом мира).
Входные данные
Состоит из нескольких тестов. Первая строка каждого теста содержит количество команд в чемпионате n (4 ≤ n ≤ 64, n является степенью двойки). Следующие n строк описывают названия команд, каждая из которых содержит не более 10 символов. Далее следует матрица вероятностей p размера n×n. Ячейка p[i][j] содержит неотрицательное целочисленное значение вероятности в процентах, с которой i-ая команда выиграет у j-ой. Очевидно, что p[i][j] + p[j][i] = 100%.
Выходные данные
Для каждого теста вывести его номер. Для каждой команды определить вероятность (в процентах) того, что она станет чемпионом мира. Названия команд выводить в том же порядке, в котором они подаются на вход. При выводе названия команд выравнивать слева, под каждую команду отводить 10 символов. После названия команды следует один пробел, после чего выводится процентная вероятность ее победы в турнире как показано ниже.