Подарунок від Богині Програмування
Богиня програмування переглядає товстий журнал, який є річним записом відвідувачів її святого вівтаря програмування. Журнал також фіксує її власні відвідування вівтаря.
Вівтар приваблює програмістів з усього світу, адже щороку обирається один відвідувач, якому богиня дарує чудодійну програмувальну силу. Цей обраний програміст визначається серед тих, хто провів найдовший час біля вівтаря під час присутності богині. Були ентузіасти, які проводили багато часу біля вівтаря, але не отримали дару, оскільки богиня була відсутня під час їхніх відвідувань.
Ваше завдання - написати програму, яка визначить, скільки часу обраний програміст перебував біля вівтаря під час присутності богині.
Вхідні дані
Вхідні дані складаються з кількох наборів даних. Кількість наборів даних менша за 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 хвилин. Ви можете припустити, що для таких записів про вхід і вихід рядок, що відповідає входу, з'являється раніше у вхідних даних, ніж рядок, що відповідає виходу. Ви можете припустити, що принаймні один програміст з'являється в журналі.
Кінець вхідних даних позначається рядком, що містить один нуль.
Вихідні дані
Для кожного набору даних виведіть загальну суму благословенного часу обраного програміста. Благословенний час програміста - це тривалість його/її перебування біля вівтаря під час присутності богині. Обраний програміст - це той, чий загальний благословенний час є найдовшим серед усіх програмістів. Вихідні дані повинні бути представлені в хвилинах. Зверніть увагу, що богиня програмування не є програмістом.