Надіслати розв'язок

Бали: 12,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Вася на канікулах підробляє у цілодобовому кафе. За добу кафе відвідує ~n~ клієнтів. Для кожної людини відомо час, в яке вона прийде: ~i~-та людина прийде рівно в ~h_i~ годин ~m_i~ хвилин. Кожного клієнта обслуговують менше ніж за хвилину, проте, якщо клієнт приходить і бачить, що вільних кас немає, то він відмовляється чекати і відразу ж залишає заклад. Директор кафе хоче обслужити завтра всіх ~n~ відвідувачів. Однак для цього потрібно, щоб кількість працюючих кас в кожен момент часу було не менше, ніж кількість клієнтів, які прийшли в цей час в кафе. Директор знає, що Вася хороший програміст, тому він просить Васю підрахувати, яка найменша кількість кас повинна завтра працювати в його кафе, щоб можна було обслужити всіх відвідувачів.

Формат вихідних даних

В першому рядку записано єдине ціле число ~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-ї людини у кафе. Час заданий у хронологічному порядку в межах одних суток.

Формат вихідних даних

Виведіть єдине ціле число – найменшу кількість кас, необхідну для обслуговування всіх клієнтів.

Приклад вхідних даних

4
8 0
8 10
8 10
8 45

Приклад вихідних даних

2

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.