1371: 椅子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

       为了测算出学校图书馆中所需椅子的数量,某学校校长安排记录了每个去图书馆人的进出时间,根据这些记录,请编写程序,计算出某时刻在图书馆内的最多人数。已知一天中去图书馆的人总数为 N,每个人进出时间均在一天之内。

Input

第一行为进出图书馆的总人数 N(0≤N≤1000)。

接下去的 N 行中的每一行包含了以小时、分和秒表示一人进入和离开图书馆的时间,之间用空格分隔,时间格式:HH:MM:SS,其中 HH 表示小时(00≤HH≤23),MM 表示分 (00≤MM≤59),SS 表示秒(00≤SS≤59)

Output

仅一行一个整数,即某时刻在图书馆内的最多人数。

Sample Input Copy

4
08:00:00 10:00:11
09:00:23 14:00:06
11:00:52 13:00:24
11:15:17 13:15:08

Sample Output Copy

3