Задачі
Чемпіонат світу
Чемпіонат світу
\includegraphics{https://static.e-olymp.com/content/c3/c380ea5369476a2554f33b5353764d2632e369f7.jpg}
\textbf{Ліс весною. 1884}\textit{\textbf{.}}\textit{ Пейзаж відрізняється тонкою градацією відтінків кольорів, свободою і ьагатогранністю мистецьких прийомів при збереженні строгого, реалістично точного малюнка.}
\textit{У} фіналі чемпіонату світу з футболу у Франції прийимали участь \textbf{16} команд. Переможець визначався за олімпійською системою:
\includegraphics{https://static.e-olymp.com/content/8a/8ad471d361854f0b1f9342025628e34562171240.jpg}
Відома ймовірність перемоги (у процентах) кожної команди над кожною. Необхідно для кожної команди обчислити ймовірність того, що вона виграє турнір (стане чемпіоном світу).
\InputFile
Скаладаються з декількох тестів. Перший рядок кожного тесту містить кількість команд у чемпіонаті \textit{\textbf{n}} (\textbf{4} ≤ \textit{\textbf{n}} ≤ \textbf{64}, \textit{\textbf{n}} є степінню двійки). Наступні \textit{\textbf{n}}\textit{ }рядків описують назни команд, кожен з яких містить не більше \textbf{10} символів. Далі йде матриця ймовірностей \textbf{p} розміру \textit{\textbf{n}}×\textit{\textbf{n}}. Комірка \textbf{p}\[\textit{\textbf{i}}\]\[\textit{\textbf{j}}\] містить невід'ємне цілочисельне значення ймовірності у процентах, з якою \textit{\textbf{i}}-та команда виграє у \textit{\textbf{j}}-ої. Очевидно, що \textbf{p}\[\textit{\textbf{i}}\]\[\textit{\textbf{j}}\] + \textbf{p}\[\textit{\textbf{j}}\]\[\textit{\textbf{i}}\] = \textbf{100\%}.
\OutputFile
Для кожного тесту вивести його номер. Для кожної команди визначити ймовірність (у процентах) того, що вона стане чемпіоном світу. Назви команд виводити у тому ж порядку, у якому вони подаються на вході. При виведенні назви команд вирівнювати ліворуч, під кожну команду відводити \textbf{10} символів. Після назви команди йде один пропуск, після чого виводиться процентна ймовірність її перемоги у турнірі як показано нижче.
Вхідні дані #1
16 Brazil Chile Nigeria Denmark Holland Yugoslavia Argentina England Italy Norway France Paraguay Germany Mexico Romania Croatia 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 35 50 35 45 40 35 35 50 30 40 25 40 25 40 35 35 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 40 55 40 50 45 40 40 55 35 45 30 45 30 45 40 40 45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 35 50 35 45 40 35 35 50 30 40 25 40 25 40 35 35 55 70 55 65 60 55 55 70 50 60 45 60 45 60 55 55 45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 60 75 60 70 65 60 60 75 55 65 50 65 50 65 60 60 45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 60 75 60 70 65 60 60 75 55 65 50 65 50 65 60 60 45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50
Вихідні дані #1
Test 1: Brazil p=8.54% Chile p=1.60% Nigeria p=8.06% Denmark p=2.79% Holland p=4.51% Yugoslavia p=7.50% Argentina p=8.38% England p=1.56% Italy p=9.05% Norway p=3.23% France p=13.72% Paraguay p=3.09% Germany p=13.79% Mexico p=3.11% Romania p=5.53% Croatia p=5.53%