\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}. \InputFile В первую строку выходного файла требуется вывести максимальное количество гвоздиков, которое папа Карло успеет вбить за рабочий день. \Note В первом примере каждый час папа Карло вбивает по одному гвоздику. Во втором примере первую половину дня он вбивает по гвоздику за полчаса, но в \textbf{12:30:00} он не начинает вбивать гвоздики, а ждет \textbf{12:59:31}, и успевает до обеда вбить \textbf{2} гвоздика. С \textbf{14} до \textbf{15} часов вбиваются \textbf{2} гвоздя, а затем по одному гвоздю в час.