Ресторани
У певному місті є мережа ресторанів з загальною кількістю n майже однакових залів. Адміністрація отримала k заявок на проведення корпоративних заходів у передсвятковий день. Кожна заявка містить час початку та закінчення (від 00:00 до 23:59). Для проведення одного заходу потрібен повністю один зал (який саме, не має значення). Після завершення заходу потрібно не менше півгодини для підготовки до наступного заходу в цьому залі. Необхідно задовольнити якомога більше заявок. Якщо можливо задовольнити всі, слід використовувати найменшу кількість залів.
Вхідні дані
У першому рядку наведено числа n і k (1 ≤ n, k ≤ 100). У кожному з наступних k рядків вказано час початку та закінчення заявки у форматі ГГ:ХХ-ГГ:ХХ. Час закінчення кожної заявки хоча б на хвилину більше часу її початку.
Вихідні дані
У першому рядку виведіть два числа - кількість заявок p, які вдалося задовольнити, і кількість залів q, які довелося задіяти.