G. Курьеры

Время: 1 сек.
Память: 64 Мб

Даны m заказов на доставку. Каждый заказа описывается двумя моментами времени: start и finish (в формате HH:MM:SS). Как только курьер начинает выполнение заказа, курьер не может выполнять никакой другой заказ в интервале между start и finish. Определите минимальное количество курьеров, которые потребуются для выполнения всех m заказов.

Формат ввода

Первая строка содержит целое число m (1 <= m <= 1000). В каждой из следующих m строк содержится по два момента времени start_i и finish_i в формате HH:MM:SS (00 <= HH < 24, 00 <= MM < 60, 00 <= SS < 60).

Формат вывода

Выведите одно целое число, минимальное количество курьеров.

Примеры

Ввод	Вывод
4 08:00:00 11:00:00 09:00:00 10:00:00 10:00:00 11:10:00 10:59:59 13:00:00	3
1 08:00:00 09:00:00	1
4 08:00:00 13:00:00 09:00:00 13:00:00 10:00:00 13:00:00 10:59:59 13:00:00	4
10 08:00:00 11:00:00 08:00:00 11:00:00 08:00:00 11:00:00 08:00:00 11:00:00 08:00:00 11:00:00 12:00:00 12:00:01 12:00:00 23:59:59 12:00:00 13:00:01 13:00:00 13:00:01 13:00:00 13:00:01	5