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