Пристрій для аналізу бюлетеня
Виборча комісія Флатландії готується до президентських виборів. Щоб мінімізувати людський фактор при підрахунку голосів, вони вирішили розробити автоматичний пристрій для аналізу бюлетенів (АПАБ).
На пост президента балотуються n кандидатів. Бюлетень містить одне квадратне поле для кожного кандидата. Виборець повинен відзначити рівно одне з полів. Якщо поле не позначено або позначено два чи більше полів, бюлетень вважається недійсним. Кожен виборець кладе свій бюлетень на спеціальний сканер в АПАБ. Сканер аналізує позначки в бюлетені і створює спеціальний рядок голосування з n символів: 'X' для позначеного поля і '.' для непозначеного. Тепер рядки голосування повинні бути проаналізовані, щоб отримати звіт. Ваше завдання - розробити генератор звітів для АПАБ.
З урахуванням рядків голосування для всіх бюлетенів ваша програма повинна роздрукувати звіт про голосування. Кандидати в протоколі повинні бути розташовані в порядку спадання кількості голосів. Якщо два кандидати мають однакову кількість голосів, вони повинні мати той же порядок, що і в бюлетені для голосування. Для кожного кандидата розрахуйте його/її результат у відсотках (якщо кандидат отримав p голосів, результат у відсотках становить 100p/m). В останньому рядку звіту має бути вказаний відсоток недійсних бюлетенів.
Вхідні дані
Перша строка містить два цілих числа n і m (2 ≤ n ≤ 10, 1 ≤ m ≤ 1000) - кількість кандидатів і кількість бюлетенів. Наступні n рядків містять прізвища кандидатів. Кожне ім'я представляє собою рядок не більше 100 англійських літер. Немає жодного кандидата з ім'ям "Invalid".
Потім слідують m рядків, кожен з яких містить один рядок голосування.
Вихідні дані
Виведіть n + 1 рядків. Спочатку виведіть результати для кандидатів у відсотках. Для кожного кандидата виведіть його/її прізвище, потім пробіл, а потім його/її результат у відсотках і знак відсотка '%'. В останньому рядку має бути вказаний відсоток недійсних бюлетенів: слово "Invalid", за яким слідують пробіл, відсоток недійсних бюлетенів і знак відсотка.
Округліть усі числа до двох цифр після коми. Якщо число знаходиться точно посередині двох представлених чисел, виведіть більше (наприклад, виведіть "12.35" для 12.345).