eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

ЧАС ДЛЯ КАВИ

ЧАС ДЛЯ КАВИ

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
2 4
1 2 3 4 1
1 4 2 1
Вихідні дані #1
7:00
Джерело III етап Всеукраїнської олімпіади з інформатики в Житомирській обл. 2017-2018 р