Valera 经营一家 24/7 快餐店。他神奇地得知第二天会有 n 人来他的咖啡馆。对于每个人,我们都知道到达时间:第 i 个人恰好在 hi 小时 mi 分钟到达。咖啡馆为每个顾客服务的时间不到一分钟,但如果顾客进来后发现没有免费现金,他就不想等待并立即离开咖啡馆。
Valera 非常贪婪,所以他想在第二天为所有 n 个顾客提供服务(并获得更多利润)。然而,为此他需要确保在每个时刻,工作现金的数量不少于咖啡馆里的顾客数量。
帮助 Valera 计算第二天在他的咖啡馆工作的最低现金数量,以便他们可以为所有访客提供服务。
输入
第一行包含一个整数 n (1 ≤ n ≤ 105),即咖啡馆访客的数量。
以下 n 行每行都有两个空格分隔的整数 hi 和 mi (0 ≤ hi ≤ 23; 0 ≤ mi ≤ 59),表示第 i 个人进入咖啡馆的时间。
请注意,时间是按时间顺序给出的。所有时间均在 24 小时内给出。
输出
打印一个整数——第二天为所有客户提供服务所需的最小现金数量。
示例
输入 #1
4 8 0 8 10 8 10 8 45
输出 #1
2
输入 #2
3 0 12 10 11 22 22
输出 #2
1
注意
在第一个示例中,一张现金不足以服务所有客户,因为两名访客将在 8:10 进入咖啡馆。因此,如果咖啡馆里有一张现金,那么一位顾客将被它服务,而另一位顾客则不会等待并离开。
在第二个示例中,所有访客都会在不同的时间到来,因此一笔现金就足够了。