На главный сервер компании Гомбл недавно пришёл лог одного сверхсекретного процесса даже название которого не разрешено разглашать. Лог был записан в формате «[дата:время]: сообщение», где для каждого значения «[дата:время]» существовало не более 10 строк. Все файлы были зашифрованы сверхсложным способом и расшифровать их мог только программист Леша. Шифр был настолько сложен, что Леше понадобилось четыре недели на их расшифровку. Сразу после расшифровки все файлы были уничтожены. И только после удаления файлов Леша заметил, что он сохранял записи в формате «[время]: сообщение». Таким образом, информация о датах была утеряна. Однако так как строки добавлялись в лог в хронологическом порядке, то, например, несложно сделать вывод о том, могли ли все записи появиться в течение одних суток. Также можно определить минимальное количество суток, в которые лог мог быть записан.
Теперь чтобы хоть как-то оправдать себя перед начальством Леша должен узнать какое минимальное число суток затрагивают логи. Заметим, что Леше требуется найти не количество суток между началом и концом журналирования, а количество суток, в которые производились записи (см. пример 2).
Напомним, что за минуту процесс производил не более 10 записей. Считайте, что полночь принадлежит наступающим суткам.
Примечание
Формально 12-часовой формат времени описан:
- http://ru.wikipedia.org/wiki/12-часовой_формат_времени,
- http://en.wikipedia.org/wiki/12-hour_clock.
Авторы рекомендуют ознакомиться с формальными описаниями до решения задачи.