Чемпіонат світу
Ліс весною. 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 символів. Після назви команди йде один пропуск, після чого виводиться процентна ймовірність її перемоги у турнірі як показано нижче.