Секретар загальноосвітнього закладу Марта Георгіївна щоденно починала свій робочий день з претензій до директора:

• Ось Ви, Іван Іванович, заступнику з навчальної частини програму для складання розкладу уже придбали. А що мені робити? Адже мені потрібно згідно Ваших вимог скласти графік прийому відвідувачів, а програму для планування роботи адміністрації Ви мені не придбали...

Спробуйте допомогти секретарю у її роботі. Для цього вам потрібно організувати прийом відвідувачів на підставі побажань, зроблених ними у відповідній книзі у секретаря.

Прийом двох відвідувачів одночасно заборонений. У момент закінчення прийому одного відвідувача може розпочатись прийом іншого - вони зустрілись у дверях кабінету.

Вхідні дані

У першому рядку міститься число n (n ≤ 1000) - кількість працівників та відвідувачів, що записались на прийом. У наступних n рядках задано по два числа T1i - час початку зустрічі з директором та через пропуск T2i - час його закінчення у форматі hh:mm. Відомо, що час задано на протязі однієї доби, всі T2i ≥ T1i.

Вихідні дані

Вивести максимальну кількість відвідувачів, яку зможе прийняти директор школи протягом робочого дня.