李博士最近发明了一个时空穿梭机,为了测试机器的功能,英勇的战士小孙乘上了时空穿梭机,结果机器发生了故障。小孙被迫来到了一个极度缺乏水源的城市,这个城市中只有一个地方可以洗澡,并且洗澡的时间短的可怜(一瞬间洗完!!!)
这个城市中的每个人都有一个时间段可以洗澡,伟大的城市管理者有一个时间表,记录着每个人可以洗澡的时间。
管理者现在为了节约水的资源,他想知道一天内最少开启和关闭多少次阀门(控制水的,不能一直开着阀门,会浪费水。开启和关闭认为是一瞬间),才能让他的城市中的人洗完澡。
若干组数据,每组数据中都包含以下数据:
第一行一个,表示在这一天内需要洗澡的人数。
接下来 n 行,每行一个时间段。格式为 H1:M1:S1 和 H2:M2:S2 ,这里的时间都是24小时制。我们保证输入数据中的每一个时间都是在这一天范围内的合法时间。
(不保证 H1:M1:S1 在 H2:M2:S2 之前)
输出若干行数字,每行都表示管理者需要为当天的这n个人开启和关闭阀门的最少次数。
1
0:12:45 12:12:31
2
0:12:13 12:12:12
14:0:14 12:0:14
1
1
开启到关闭是瞬间完成的。所以开启和关闭记为一次操作