ЧАС ДЛЯ КАВИ
ЧАС ДЛЯ КАВИ
У місті мається N зупинок громадського транспорту і M маршрутів автобусів. Усі автобуси мають циклічні маршрути, які починаються і закінчуються на центральній зупинці з номером 1. Рух в місті починається о 6:00, до цього моменту всі водії організовано п’ють каву, а лише потім вирушають по своїх маршрутах. Рух між зупинками складає 5 хв., враховуючи час затрачений на посадку і висадку пасажирів. Кожного разу, коли на центральній зупинці з номером 1 зустрічаються всі M водіїв автобусів, вони організовано п’ють каву.
Потрібно визначити коли буде наступний час для кави.
Входные данные
В першому рядку два числа M і N. Кожен з наступних N рядків починається і закінчується зупинкою номер 1 і описує послідовність зупинок i-го маршруту (i=1..M). Зустріч гарантовано відбудеться протягом поточної доби. Всі числові значення натуральні.
Выходные данные
Вивести наступний для час для кави, тобто момент часу, коли всі M автобусів знову зустрінуться на зупинці номер 1
Пример
2 4 1 2 3 4 1 1 4 2 1
7:00