F. Что я делал этим летом?
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Наступила осень — а значит, каждый задумывается о том, как же лето быстро пролетело...

Вроде бы и случилось много всего за три месяца — но в то же время кажется, что могло быть всего и побольше.

В этот раз вы подготовились основательно — и задокументировали все свои действия, разбив их на четыре категории:

  • сон;
  • учёба / работа;
  • время в дороге;
  • развлечения.

Вас интересует суммарное время, потраченное на каждую из четырёх категорий действий.

Входные данные

В первой строке записано целое число $$$N$$$ ($$$1 \le N \le 2 \cdot 10^5$$$) — количество записей в логе.

Каждая из следующих $$$N$$$ строк содержит одну запись лога в формате $$$D$$$ $$$A$$$ (две строки через пробел), где:

  • $$$D$$$ — дата и время начала действия в формате MM.DD hh:mm:ss — месяц, день, часы, минуты и секунды;
  • $$$A$$$ — тип начавшегося действия, один из символов:
    • S — сон;
    • W — учёба / работа;
    • T — время в дороге;
    • R — развлечения.

Гарантируется, что:

  • записи идут в строго возрастающем хронологическом порядке;
  • первая запись всегда содержит дату и время 06.01 00:00:00 — начало лета;
  • дата и время каждой записи находятся в промежутке от 06.01 00:00:00 до 08.31 23:59:59 включительно.

Обратите внимание — подряд идущие записи могут содержать одинаковые действия.

Выходные данные

Выведите $$$4$$$ строки, в каждой из которых выведите суммарное время, потраченное на соответствующий тип действия.

Порядок вывода строк — S, W, T, R (сон; учёба / работа; время в дороге; развлечения соответственно).

Каждую строку необходимо выводить в формате DD hh:mm:ss — количество суток, часов, минут и секунд, потраченных на данный тип действия за всё лето.

Считайте, что лето заканчивается ровно в момент 09.01 00:00:00 (то есть последнее действие в логе продолжается до этого момента).

Примеры
Входные данные
10
06.01 00:00:00 S
06.01 09:12:34 W
06.02 00:59:47 S
06.02 08:00:00 W
07.16 07:45:00 T
07.16 12:58:27 R
08.01 20:21:53 R
08.25 18:00:07 T
08.25 23:57:59 S
08.26 08:00:00 W
Выходные данные
S 1 00:14:48
W 50 07:32:13
T 0 11:11:19
R 40 05:01:40
Входные данные
2
06.01 00:00:00 T
08.29 09:12:34 W
Выходные данные
S 0 00:00:00
W 2 14:47:26
T 89 09:12:34
R 0 00:00:00
Примечание

Пример 1.

Рассмотрим данный лог по шагам:

  • в начале лета в полночь 01 июня вы записали, что ложитесь спать;
  • в тот же день вы проснулись в 09:12:34 и занялись делами;
  • легли спать вы почти в час ночи 02 июня;
  • встали 02 июня вы по будильнику в 08:00:00 и пошли заниматься делами;
  • полтора месяца вы забывали заполнять лог — то есть, согласно логу, всё это время вы работали;
  • наконец, 16 июля вы поехали отдыхать — и занесли начало поездки в свой лог;
  • в тот же день в 12:58:27 вы пошли развлекаться, также отметив это в логе;
  • повторно вспомнили о логе вы только 01 августа — и опять отметили начало развлечений;
  • согласно логу, развлекались вы вплоть до обратной поездки 25 августа в 18:00:07;
  • добравшись поздно вечером до дома, вы сразу уснули (не забыв отметить начало сна в логе);
  • на следующий день вы встали по будильнику в 08:00:00 и пошли работать;
  • больше записей не было, значит, работали вы вплоть до начала осени — 01 сентября в 00:00:00.

Пример 2.

Рассмотрим данный лог по шагам:

  • в начале лета в полночь 01 июня вы куда-то ехали;
  • после этого вы почти на всё лето забыли о логе;
  • вспомнили вы о нём 29 августа — и записали, что в 09:12:34 начали работать.

Обратите внимание, что хотя записей вида S и R нет в логе — вы всё равно должны вывести суммарное время и для них (в данном случае оно будет нулевым, то есть 00 00:00:00).