[237A] Cajas libres

Enlace a Codeforces

Valera administra un local de comida rápida 24/7. Mágicamente supo que el día siguiente $n$ personas visitarán su local. Para cada persona conocemos su tiempo de llegada: la i-ésima persona llega exactamente a la $h_i$ hora con $m_i$ minutos. El local se demora menos de un minuto en servir a cada cliente, pero si un cliente llega y ve que no hay cajas libres, no quiere esperar y se va del local inmediatamente.

Valera es muy ambicioso, de modo que quiere servir a todos los $n$ clientes del día siguiente (y obtener más ganancias). Sin embargo, para eso se debe asegurar que en cada momento el número de cajeros trabajando no sea menor al número de clientes en el local.

Ayuda a Valera a contar el mínimo de cajeros que deben trabajar el día siguiente, de modo que puedan atender a todos los visitantes.

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 10^5$), el número de visitantes del local.

Cada una de las siguientes $n$ líneas tiene dos enteros separados por espacio $h_i$ y $m_i$ ($0 \leq h_i \leq 23$; $0 \leq m_i \leq 59$), representando el momento en que cada i-ésima persona entra al local.

Nota que la hora se da en orden cronológico. Todas las horas están dentro de un período de 24 horas.

Salida

Imprime un entero - el mínimo de cajeros necesarios para atender a todos los clientes el día siguiente.

Ejemplos

input:
4
8 0
8 10
8 10
8 45

output:
2

input:
3
0 12
10 11
22 22

output:
1

Nota

En el primer ejemplo no es suficiente un cajero para atender a todos los clientes, ya que dos visitantes entrarán en el local a las 8:10. Por lo tanto, si hay un cajero en el local, entonces un cliente será atendido por él, y el otro no va a esperar y se irá.

En el segundo ejemplo llegarán en horas distintas, así que será suficiente un cajero.