ВРЕМЯ ДЛЯ КОФЕ
В городе есть N остановок общественного транспорта и M автобусных маршрутов. Все автобусы следуют по циклическим маршрутам, которые начинаются и заканчиваются на центральной остановке под номером 1. Движение автобусов начинается в 6:00 утра, до этого времени все водители пьют кофе, а затем отправляются в путь. Переезд между остановками занимает 5 минут, включая время на посадку и высадку пассажиров. Каждый раз, когда все M водителей автобусов встречаются на центральной остановке номер 1, они снова пьют кофе.
Ваша задача — определить, когда будет следующее время для кофе.
Входные данные
Первая строка содержит два числа: M и N. Каждая из следующих N строк начинается и заканчивается остановкой номер 1 и описывает последовательность остановок для i-го маршрута (i=1..M). Гарантируется, что встреча произойдет в течение текущих суток. Все числовые значения натуральные.
Выходные данные
Выведите следующее время для кофе, то есть момент времени, когда все M автобусов снова встретятся на остановке номер 1.