eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Куда пойти?

Куда пойти?

\includegraphics{https://static.e-olymp.com/content/c8/c84c655de5429726d612deb56dfd075107fc7ead.jpg} Вы не подумайте, что Вася на олимпиаде \textbf{2012} в Лондоне занимался исключительно решением задач. Нет, он, как и большинство нормальных болельщиков, приехал на олимпиаду посмотреть соревнования, а задачки решал в свободное от посещения соревнований время. Естественно, что будучи в статусе болельщика, Васе хотелось побывать на как можно большем количестве соревнований, особенно по тех видах спорта, которые ему нравились. Благо в Интернет выложено расписание всех дней… Но вдруг Вася понял, что идти просто так на первое попавшееся соревнование бывает невыгодно, ведь можно посмотреть меньше соревнований, чем тогда, когда ходить на них согласно заранее составленного плана. Как заядлый болельщик, Вася и к просмотру соревнований относился очень серьёзно: уж если он начал смотреть соревнование, то обязательно досмотрит его до конца. Опять же его радовал и тот факт, что все соревнования заканчивались в те же сутки, что и начинались… Помогите Васе составить своё расписание для посещения как можно большего количества соревнований во время его пребывания на олимпиаде. \InputFile В первой строке входных данных задано количество понравившихся Васе соревнований \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}). В последующих \textbf{n} строках задан список самих соревнований в формате: сначала время начала соревнования в формате \textbf{hh:mm} (\textbf{00} ≤ \textbf{hh} ≤ \textbf{23}, \textbf{00} ≤ \textbf{mm} ≤ \textbf{59}), затем через пробел в таком же формате время его окончания, а затем через пробел указание дня \textbf{d}, в который это соревнование проводится (\textbf{1} ≤ \textbf{d} ≤ \textbf{30}). Можно считать, что все соревнования проводятся в одном месте и временем перемещения Васи с соревнования на соревнование можно пренебречь. Также можно считать, что Вася успевает попасть на соревнование, которое начинается в тоже время, в какое заканчивается предыдущее. \OutputFile Единственное число -- наибольшее количество соревнований, которое сможет просмотреть Вася.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
3
20:00 23:15 1
01:00 07:30 1
05:30 22:30 1
Выходные данные #1
2
Источник II Открытая Дистанционная Олимпиада 2012-2013 им. В.Л.Дидковского