Подарок от Богини Программирования
Богиня программирования просматривает толстый журнал, который ежегодно фиксирует всех посетителей её святого алтаря программирования, включая её собственные визиты.
Алтарь привлекает программистов со всего мира, потому что каждый год один из них получает дар чудесной силы программирования от богини. Этот счастливчик выбирается из тех, кто провёл больше всего времени у алтаря в присутствии богини. Бывали случаи, когда программисты проводили много времени у алтаря, но не получали дар, так как богиня отсутствовала во время их визитов.
Ваша задача — написать программу, которая определит, сколько времени провёл у алтаря программист, который будет наделён даром, во время присутствия богини.
Входные данные
Входные данные состоят из нескольких наборов данных. Количество наборов данных меньше 100. Каждый набор данных имеет следующий формат.
nM_1/D_1 h_1:m_1 e_1 p_1M_2/D_2 h_2:m_2 e_2 p_2...M_n/D_n h_n:m_n e_n p_n
Первая строка каждого набора данных содержит положительное чётное число n ≤ 1000, которое обозначает количество строк в журнале. Далее следуют n строк с данными, разделёнными пробелами, где M_i/D_i указывает месяц и день визита, h_i:m_i — время входа или выхода из алтаря, e_i — это либо I для входа, либо O для выхода, а p_i — идентификатор посетителя.
Все строки в журнале имеют фиксированный формат колонок. Месяц и день представлены двумя цифрами, например, 1 апреля записывается как 04/01, а не как 4/1. Время указывается в 24-часовом формате, с двумя цифрами для часа, за которыми следует двоеточие и две цифры для минут, например, 09:13, а не 9:13. Программист идентифицируется ID, уникальным трёхзначным номером. Тот же формат используется для входа и выхода богини, чей ID — 000.
Все строки в журнале отсортированы по дате и времени в порядке возрастания. Поскольку алтарь закрывается в полночь, он очищается в 00:00. Вы можете быть уверены, что каждое время во входных данных находится между 00:01 и 23:59, включительно.
Программист может покинуть алтарь сразу после входа. В этом случае время входа и выхода совпадают, и продолжительность такого визита считается 0 минут. Вы можете быть уверены, что для таких записей о входе и выходе строка, соответствующая входу, появляется раньше во входных данных, чем строка, соответствующая выходу. В журнале всегда будет как минимум один программист.
Конец входных данных обозначается строкой, содержащей один ноль.
Выходные данные
Для каждого набора данных выведите общую сумму благословенного времени наделённого программиста. Благословенное время программиста — это продолжительность его/её пребывания у алтаря во время присутствия богини. Наделённый программист — это тот, чьё общее благословенное время является самым длинным среди всех программистов. Вывод должен быть представлен в минутах. Обратите внимание, что богиня программирования не является программистом.