Известно, сколько времени электропоезд тратит на проезд между любыми двумя соседними станциями своего маршрута. Известно время отправления с начальной станции. Напишите программу, которая вычислит время отправления электропоезда с каждой станции его маршрута (для последней станции это будет время прибытия - временем стоянки поезда на станциях мы пренебрежем).
Формат входных данных. В первой строке задано время отправления поезда с начальной станции. Время задается в следующем формате: сначала идут две цифры, задающие часы (от 00 до 23), далее идет двоеточие, затем идут две цифры, задающие минуты (от 00 до 59). Пробелы внутри строки, задающей время, не допускаются.
Во второй строке записано натуральное число N (2≤N≤1000) - количество станций в маршруте электропоезда (включая начальную и конечную станции). В третьей строке записано N-1 число - первое из этих чисел задает время следования в минутах от начальной станции до второй станции, второе - время от второй станции до третьей и т.д. Каждое из этих чисел натуральное и не превышает 1000.
Формат выходных данных. Для каждой станции выведите время прохождения поезда через эту станцию. Время должно быть выведено в том же формате, в каком оно задается во входных данных.
| Пример ввода | Пример вывода |
07:00 4 10 5 3 |
07:00 07:10 07:15 07:18 |
22:58 5 2 60 43 20 |
22:58 23:00 00:00 00:43 01:03 |