| Автор: | Р. Данилов | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
На столе лежит n работающих пронумерованных от 1 до n часов.
В начальный момент времени часы под номером i показывают время ti.
ti представляет строку из пяти символов, в которой первые две цифры показывают значение часовой стрелки, затем следует разделитель ':' (ASCII 58), последние две цифры — значение минутной стрелки.
Примеры: 12:30 — двенадцать часов тридцать минут, 01:05 — один час пять минут.
Необходимо узнать через какое время сумма цифр всех часов в первый раз будет равна S, или определить что данная сумма не будет набрана никогда.
Первая строка входного файла содержит два целых числа n и S — количество часов и требуемая сумма соответственно.
Следующие n строк содержат ti — показания часов в начальный момент времени.
Выходной файл должен содержать время в том же формате что и ti, через которое сумма цифр в первый раз станет равна S.
В случае, если требуемая сумма не будет набрана никогда, выведите −1.
1 ≤ n ≤ 100
0 ≤ S ≤ 24 n
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|
| 3 |
|
|
| 4 |
|
|