题目描述

Valera 经营着一家 24 小时营业的快餐店。他神奇地得知，第二天将有 $n$ 个人来他的餐厅。对于每个人，我们都知道其到达时间：第 $i$ 个人会在 $h_i$ 时 $m_i$ 分整到达。餐厅为每位顾客服务所需时间少于一分钟，但如果有顾客进门时发现没有空闲的收银台，那么他不会等待，会立刻离开餐厅。

Valera 非常贪心，他希望第二天能为所有 $n$ 位顾客提供服务（以获取更多利润）。因此，他需要确保在每一时刻，工作的收银台数不少于餐厅内顾客的数量。

请你帮助 Valera 计算，为了能接待所有来访的顾客，第二天至少需要开设多少个收银台。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 10^5$），即餐厅的顾客数量。

接下来的 $n$ 行，每行包含两个用空格分隔的整数 $h_i$ 和 $m_i$（$0 \le h_i \le 23$，$0 \le m_i \le 59$），表示第 $i$ 个顾客进入餐厅的时间。

注意：所有时间均按时间先后排列。所有时间均在同一天之内。

输出格式

输出一个整数，表示能够接待所有顾客所需的最小收银台数量。

说明/提示

在第一个样例中，仅开设一个收银台无法满足所有顾客，因为有两位顾客会在 8:10 同时到达餐厅。如果只开设一个收银台，则一位顾客能得到服务，而另一位顾客不会等待，会直接离开。

在第二个样例中，所有顾客都在不同的时间到达，因此只需一个收银台即可接待所有人。

由 ChatGPT 5 翻译

样例

4
8 0
8 10
8 10
8 45

2

3
0 12
10 11
22 22

1