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

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

Вхідні дані.

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

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

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