D. Журналирование
ограничение по времени на тест
1 second
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

На главный сервер компании Гомбл недавно пришёл лог одного сверхсекретного процесса даже название которого не разрешено разглашать. Лог был записан в формате «[дата:время]: сообщение», где для каждого значения «[дата:время]» существовало не более 10 строк. Все файлы были зашифрованы сверхсложным способом и расшифровать их мог только программист Леша. Шифр был настолько сложен, что Леше понадобилось четыре недели на их расшифровку. Сразу после расшифровки все файлы были уничтожены. И только после удаления файлов Леша заметил, что он сохранял записи в формате «[время]: сообщение». Таким образом, информация о датах была утеряна. Однако так как строки добавлялись в лог в хронологическом порядке, то, например, несложно сделать вывод о том, могли ли все записи появиться в течение одних суток. Также можно определить минимальное количество суток, в которые лог мог быть записан.

Теперь чтобы хоть как-то оправдать себя перед начальством Леша должен узнать какое минимальное число суток затрагивают логи. Заметим, что Леше требуется найти не количество суток между началом и концом журналирования, а количество суток, в которые производились записи (см. пример 2).

Напомним, что за минуту процесс производил не более 10 записей. Считайте, что полночь принадлежит наступающим суткам.

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

Первая строка файла содержит число n (1 ≤ n ≤ 100). Следующие n строк содержат записи в «[время]: сообщение»: сообщение, где время задаётся в формате «hh:mm x.m.». В качестве hh используются двухзначные числа от 01 до 12, а в качестве mm используются двухзначные числа от 00 до 59, а x это либо символ «a», либо «p». Сообщение — это непустая последовательность латинских букв и/или пробелов, которая не начинается и не заканчивается пробелом. Длина каждого сообщения не превосходит 20.

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

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

Примеры
Входные данные
5
[05:00 a.m.]: Server is started
[05:00 a.m.]: Rescan initialized
[01:13 p.m.]: Request processed
[01:10 p.m.]: Request processed
[11:40 p.m.]: Rescan completed
Выходные данные
2
Входные данные
3
[09:00 a.m.]: User logged in
[08:00 a.m.]: User logged in
[07:00 a.m.]: User logged in
Выходные данные
3
Примечание

Формально 12-часовой формат времени описан:

  • http://ru.wikipedia.org/wiki/12-часовой_формат_времени,
  • http://en.wikipedia.org/wiki/12-hour_clock.
Авторы рекомендуют ознакомиться с формальными описаниями до решения задачи.