Підрахунок очок в ACM змаганні#7738

Підрахунок очок в ACM змаганні

1 секунда
128 мегабайтів
Легка

Наша нова система для проведення змагань зберігає всі спроби, зроблені кожною командою під час змагань, у хронологічному порядку. Кожна спроба містить хвилину, коли вона була здійснена, літеру, що позначає задачу, і результат перевірки (він може бути або right, або wrong). Наприклад, розглянемо такий гіпотетичний журнал спроб для однієї команди:

3 E right
10 A wrong
30 C wrong
50 B wrong
100 A wrong
200 A right
250 C wrong
300 D right

Рейтинг команди відносно інших визначається на основі цих спроб. Основним критерієм є кількість розв'язаних задач. Додатковим критерієм є комбінація часу та штрафу. Час команди обчислюється як сума хвилин, коли були здійснені правильні спроби, плюс хвилин штрафу за кожну невірну спробу задачі, яка врешті-решт була розв'язана. Якщо жодна задача не розв'язана, час команди дорівнює .

У наведеному прикладі команда успішно розв'язала три задачі: з першої спроби ( хвилина змагання); з третьої спроби ( хвилина змагання) і з першої спроби ( хвилина змагання). Загальний час команди (включаючи штраф) становить хвилини. Це включає хвилини за розв'язання задачі , хвилин за розв'язання з додатковими штрафними хвилинами за дві невірні спроби, і хвилин за розв'язання . Зазначимо, що команда намагалася розв'язати також задачі і , але їй це не вдалося, тому за ці спроби штраф не нараховується.

Згідно з правилами змагання, після того, як команда розв'язує конкретну задачу, будь-які наступні спроби щодо цієї задачі ігноруються (і, таким чином, виключаються з журналу). Оскільки час дискретизується до цілих хвилин, в одну хвилину може бути більше однієї спроби. Зокрема, може бути кілька спроб однієї і тієї ж задачі в одну і ту ж хвилину, при цьому вони йдуть у хронологічному порядку, так що лише остання спроба може бути правильною. Як другий приклад розглянемо такий журнал спроб:

7 H right
15 B wrong
30 E wrong
35 E right
80 B wrong
80 B right
100 D wrong
100 C wrong
300 C right
300 D wrong

Ця команда розв'язала задачі, а їх загальний заліковий час (включаючи штраф) становить хвилини, що складається з хвилин за , 35 + 20 за , 80 + 40 за і 300 + 20 за .

Вхідні дані

Містить (0 \le n \le 100) рядків, кожен з яких містить інформацію про одну спробу. Вона складається з трьох частин: номер хвилини (1 \le m \le 300) коли вона відбулася, велика літера задачі, до якої вона відноситься, і слово right або wrong. Хвилини у спробах йдуть у незменшуючому порядку і можуть повторюватися. В кінці всіх спроб знаходиться рядок, що містить одне число .

Вихідні дані

Виведіть в одному рядку два числа: кількість розв'язаних задач і загальний час команди (включаючи штраф).

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading