e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

ЧАС ДЛЯ КАВИ

ЧАС ДЛЯ КАВИ

У місті мається N зупинок громадського транспорту і M маршрутів автобусів. Усі автобуси мають циклічні маршрути, які починаються і закінчуються на центральній зупинці з номером 1. Рух в місті починається о 6:00, до цього моменту всі водії організовано п’ють каву, а лише потім вирушають по своїх маршрутах. Рух між зупинками складає 5 хв., враховуючи час затрачений на посадку і висадку пасажирів. Кожного разу, коли на центральній зупинці з номером 1 зустрічаються всі M водіїв автобусів, вони організовано п’ють каву.

Потрібно визначити коли буде наступний час для кави.

Вхідні дані.

В першому рядку два числа M і N. Кожен з наступних N рядків починається і закінчується зупинкою номер 1 і описує послідовність зупинок i-го маршруту (i=1..M). Зустріч гарантовано відбудеться протягом поточної доби. Всі числові значення натуральні.

Вихідні дані.

Вивести наступний для час для кави, тобто момент часу, коли всі M автобусів знову зустрінуться на зупинці номер 1

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 4
1 2 3 4 1
1 4 2 1
Выходные данные #1
7:00