#9023. 「L2-055」胖达的山头 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

胖达是大熊猫的昵称。上图是著名的“西直门三太子”萌兰的一字马。

一只成年大熊猫需要有自己独立的生活区域,如果两只成年大熊猫在同一时间进入同一片区域,很可能会发生打斗事件。

大熊猫保护中心计划将保护区划分成若干座山头,让胖达们都过上没有冲突的安逸生活。当然如果为每位胖达分配一个山头是最理想的,但中心计划安置数十万只胖达

—— 这是个长远计划(截至2024年,世界上共有近 1900 只大熊猫),而保护区面积有限,这样做会使得每个山头面积过于局促。于是中心负责人找到了你,带着所有

胖达的活跃时间表,请你帮助他们计算一下,如果让所有活跃时间段内的胖达都位于不同的山头,最少需要建设多少个山头?

输入格式

输入在第一行给出正整数 (≤ ),为胖达数量。随后 行,每行给出一位胖达的活跃时间段(闭区

间),格式为:

start finish

其中 为胖达活跃的起始时间点, 为终止时间点。两个时间点均以 的格式给出( 表示小时、 表示分钟、 表示

秒,从 ,并且保证 早于

输出格式

在一行中输出保护中心最少需要建设的山头的数量。注意:要求是任何一个山头任何时间点都不能存在超过一只处于活跃时间段的大熊猫。

样例

样例输入

复制4
16:30:00 23:00:00
04:50:00 11:25:59
11:25:59 22:00:00
11:26:00 15:45:23

样例输出