Таблица олимпиады

В олимпиаде участвуют $T$ команд с номерами от $1$ до $T$. Задачи пронумерованы от $1$ до $9$. Каждая посылка записана четырьмя значениями: команда, задача, время (в минутах) и вердикт — C (верно) или I (неверно).

Задача считается решённой командой при первом C; последующие посылки по этой задаче не учитываются. Штраф за решённую задачу = время первого C + $20$ минут за каждый I до него. Посылки I по нерешённой задаче штрафа не дают.

Постройте таблицу команд, сделавших хотя бы одну посылку: по убыванию числа решённых задач, при равенстве — по возрастанию суммарного штрафа, затем — по возрастанию номера команды.

В первой строке $T$ и $q$ ($1 \le T \le 100$, $1 \le q \le 10^5$). В следующих $q$ строках посылки в порядке неубывания времени: номер команды, номер задачи ($1$–$9$), время ($0$–$300$) и буква C или I.

Для каждой команды отдельная строка: номер команды, число решённых задач и суммарный штраф.

Для каждой пары команда–задача храните два значения: решена ли задача и сколько было I. После чтения всех посылок отсортируйте команды по трём ключам.

В примере команда 1 решила задачу 2 на 19-й минуте после одного I: $19 + 20 = 39$, задачу 1 — на 25-й: итого $64$. Посылка C на 21-й минуте не учитывается. Команда 2 ничего не решила, но посылала, поэтому есть строка 2 0 0; команда 4 не посылала — её нет в таблице.

Источник: UVa 10258.