Прийом у директора
Секретар загальноосвітнього закладу Марта Георгіївна щоденно починала свій робочий день з претензій до директора:
Ось Ви, Іван Іванович, заступнику з навчальної частини програму для складання розкладу уже придбали. А що мені робити? Адже мені потрібно згідно Ваших вимог скласти графік прийому відвідувачів, а програму для планування роботи адміністрації Ви мені не придбали...
Спробуйте допомогти секретарю у її роботі. Для цього вам потрібно організувати прийом відвідувачів на підставі побажань, зроблених ними у відповідній книзі у секретаря.
Прийом двох відвідувачів одночасно заборонений. У момент закінчення прийому одного відвідувача може розпочатись прийом іншого - вони зустрілись у дверях кабінету.
Вхідні дані
У першому рядку міститься число n (n ≤ 1000) - кількість працівників та відвідувачів, що записались на прийом. У наступних n рядках задано по два числа T[1i] - час початку зустрічі з директором та через пропуск T[2i] - час його закінчення у форматі hh:mm. Відомо, що час задано на протязі однієї доби, всі T[2i] ≥ T[1i].
Вихідні дані
Вивести максимальну кількість відвідувачів, яку зможе прийняти директор школи протягом робочого дня.