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