SMS Опитування

Популярне телешоу "$90$%" проводить щотижневе опитування в прямому ефірі за допомогою SMS. Кожне опитування складається з питання та $k$ варіантів відповідей, пронумерованих від $1$ до $k$. Глядачів просять голосувати за варіанти, відправляючи номер від $1$ до $k$ на телефонний номер програми через SMS. Статистика опитування відображається миттєво під час програми.

Парламент нещодавно висловив підозри щодо статистики, яку транслювало це телешоу минулого тижня, і найняв комітет для розслідування цього питання. Комітет отримав список усіх SMS, надісланих на останню програму $90$%, і збирається обробити дані для розслідування. Опитування, яке розслідується, має лише чотири варіанти.

Оскільки кількість SMS досить велика, комітет просить вас написати комп'ютерну програму для вилучення статистики опитування з сирих даних SMS. Дані надаються у вигляді списку пар телефон:вміст, де телефон — це номер телефону відправника, а вміст — це вміст SMS, що, ймовірно, містить голос відправника. Ваше завдання — обчислити відсоток голосів для кожного з варіантів і повідомити його комітету. Під час обробки даних слід враховувати деякі моменти:

• У загальному вигляді номер телефону має форму "A B C", де A — це код країни, B — код області, а C — місцевий номер. Наприклад, у +98 (21) 6616-6645 код країни — $98$, код області — $21$, а місцевий номер — 6616-6645. Жоден з A, B і C не може починатися з цифри $0$.

• Код країни є необов'язковим і завжди передує йому знак +. Якщо код країни не вказано, він вважається $98$. Код країни складається з не більше ніж $3$ цифр.

• Якщо вказано код країни, номер також повинен містити код області. Однак, якщо код країни опущено, код області є необов'язковим. Але якщо код області вказано, він повинен передуватися цифрою $0$ або бути оточеним парою дужок (наприклад, 02166166600 або (21)66166600). Якщо код області не вказано, він вважається $21$. Код області складається з не більше ніж $3$ цифр.

• Місцеві номери можуть мати різну довжину, від $3$ до $8$ цифр. Прикладами є 6616 і 66166600.

• Номер телефону може бути записаний у різних форматах. Наприклад, 09128122190, +98(912)812-2190 і 0912-812-2190 всі відносяться до одного й того ж номера телефону. Ось правила форматування:

  • Код області може бути необов'язково оточений парою дужок.

  • Може бути тире (-) між будь-якими двома цифрами в місцевому номері або між двома частинами трьох частин, а саме кодом країни, кодом області та місцевим номером. Тире і дужка не можуть бути суміжними.

• Ви можете припустити, що всі номери телефонів у сирих даних є дійсними і строго дотримуються вищезазначених правил. Крім того, ви можете припустити, що будь-який номер телефону у світі має унікальну повну форму. Наприклад, ми не можемо одночасно мати два різні номери (218)4460 і (21)84460, оскільки вони обидва мають однакову повну форму +982184460.

• Єдиним дійсним вмістом для SMS є число від $1$ до $4$ (не оточене пробілами). Будь-який інший вміст, такий як літери та знак +, робить SMS недійсним, і такі SMS повинні бути відкинуті.

• Відправник міг надіслати кілька SMS з одного номера телефону. У цьому випадку слід враховувати лише перше дійсне SMS, а всі інші повинні бути відкинуті.

• Відкинуті SMS не повинні включатися в загальну кількість і у відсотки.