Кошачьи радости
Всё становится лучше, если добавить кота! – фольклор Программист Вася недавно устроился в стартап-компанию, которая создаёт устройство для владельцев котиков, позволяющее автоматически наливать молоко котику, как только тот появляется в зоне видимости видеокамеры рядом с кормушкой. Система состоит из модуля распознавания и модуля кормушки. Когда модуль распознавания идентифицирует котика на кадре, он отправляет модулю кормушки сообщение, которое кормушка самостоятельно обрабатывает. Каждое сообщение содержит поле «время идентификации», куда модуль распознавания заносит текущее время. При тестировании системы Вася заметил, что модуль распознавания иногда может посылать так много сообщений за короткое время, что кормушка не в состоянии их корректно обработать. Так как Вася является приверженцем идеологии «UNIX-way», то для решения этой проблемы он не стал менять работу модуля идентификации или модуля кормушки, а решил поместить между ними дополнительный блок задержки, который работает следующим образом.
Теперь Вася хочет проверить корректность работы блока задержки. У него имеется журнал работы модуля кормушки, в котором записаны времена идентификаций из всех принятых кормушкой сообщений. Требуется определить, могла ли образоваться такая последовательность сообщений в журнале, если блок задержки работал корректно по описанному выше алгоритму. Можно считать, что все сообщения создаются, передаются и обрабатываются мгновенно всеми элементами системы. Можно считать, что блок задержки был запущен раньше, чем произошло первое событие идентификации. В первой строке входных данных содержатся два натуральных числа N и T (1 ≤ N ≤ 1000, 1 ≤ T ≤ 600) — количество сообщений в журнале работы кормушки и период срабатывания блока задержки в секундах. В каждой из следующих N строк записано время идентификации в формате HH:mm:ss.SSS, где HH — часы, mm — минуты, ss — секунды, SSS — миллисекунды. Гарантируется, что все сообщения отсортированы по возрастанию времени и принадлежат отрезку [09:00:00.000, 20:59:59.999] одного дня. Выведите «Strange behavior detected», если, судя по данным журнала, модуль задержки точно отработал некорректно. В противном случае выведите «It seems everything is fine». Примеры
| |||||||||||||
|