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

Буратіно

Буратіно

\textit{"Ех, дубінушка, ухнем!"} Папа Карло поміняв роботу: тепер він працює у майстерні, і увесь робочий день займається тим, що забиває цв'яшки. Щоб йому було не сумно, у нього в майстерні стоїт постійно працюючий телевізор. На жаль, продуктивність папи Карло напряму залежить від його настрою, а він, у свою чергу, --- від того, що у даний момент показують по телевізору. Правда, доки папа Карло забиває цв'шок, він не звертає жодної уваги на телевізор, і тому швидкість його роботи залежить лише від того, що показували по телевізору у той момент, коли він лише почав забивати цей цв'яшок. Забивши черговий цв'яшок, він обов'язково мельки дивиться у телевізор (його настрій, природньо, змінюється), і після цього він може або відразу почати забивати наступний цв'яшок, або відпочити декілька секунд або навіть хвилин, дивлячись телевізор. Папа Карло починає роботу рівно о \textbf{9}-й годині. З \textbf{13}-ї години у нього розпочинається обідня перерва. При цьому якщо він незадовго до обіду хоче почати вбивати цв'яшок, але розуміє, що до перерви він не завершить цю роботу, то він і не починає її. Аналогічно о \textbf{14}-й годині він знову приступає до работи, а о \textbf{18}-й йде додому. Це значить, що о \textbf{9:00:00} (аналогічно, як і о \textbf{14:00:00}) він уже може почати забивати цв'яшок. Якщо, наприклад, о \textbf{12:59:59} (аналогічно, о \textbf{17:59:59}) він хоче почати вбивати цв'яшок, і на це у нього піде \textbf{1} секунда, то він встигає забити цв'яшок до обіда (до завершення роботи відповідно), а якщо \textbf{2} --- то вже ні. Відома програма телевізійних передач і те, як вони впливають на папу Карло. Потрібно скласти графік роботи ф невеликих перерв папі Карло так, щоб за рабочий день він забиі максимально можливу кількість цв'яшків. \InputFile У вхідному файлі записано розклад телевізійних передач з \textbf{9:00:00} до \textbf{18:00:00} у наступному форматі. У першому рядку число \textbf{N} --- кількість телевізійних передач у цей період (\textbf{1} ≤ \textbf{N} ≤ \textbf{32400}). У кожному з наступних \textbf{N} рядків записано опис однієї передачі: спочатку час її початку у форматі \textbf{ЧЧ:ММ:СС} (\textbf{ЧЧ} -- дві цифри, які задають години, \textbf{ММ} -- дві цифри, які задають хвилини початку, \textbf{СС} -- дві цифри, які задають секунди початку). А потім через один або декілька пропусків число \textbf{T_i} -- час у секундах, який папа Карло буде витрачати на забивання одного цв'яшка, якщо він перед цим поюачить по телевізору цю передачу (\textbf{1} ≤ \textbf{T_i} ≤ \textbf{32400}). Передачі записано у хронологічному порядку. Перша передача завжди починається о \textbf{09:00:00}. Можно вважати, що остання передача закінчується о \textbf{18:00:00}. \OutputFile У перший рядок вихідного файлу потрібно вивести максимальну кількість цв'яшків, які папа Карло встигне забити за рабочий день. \textbf{Пояснення до прикладів} У першому прикладі кожну годину папа Карло забиває по одному цв'яшку. У другому прикладі першу половину дня він забиває по цв'яшку за пів години, але о \textbf{12:30:00} він не починає забивати цв'яшки, а чекає \textbf{12:59:31}, і встигає до обіду забити \textbf{2} цв'яшки. З \textbf{14} до \textbf{15} годин забиваються \textbf{2} цвяшки, а потім по одному цвяшку за годину.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
09:00:00 3600
14:00:00 3600
Вихідні дані #1
8