Задача A. Сумма на часах ≡

Условие

На столе лежит n работающих пронумерованных от 1 до n часов.

В начальный момент времени часы под номером i показывают время t_i.

t_i представляет строку из пяти символов, в которой первые две цифры показывают значение часовой стрелки, затем следует разделитель ':' (ASCII 58), последние две цифры  — значение минутной стрелки.

Примеры: 12:30 — двенадцать часов тридцать минут, 01:05 — один час пять минут.

Необходимо узнать через какое время сумма цифр всех часов в первый раз будет равна S, или определить что данная сумма не будет набрана никогда.

Формат входного файла

Первая строка входного файла содержит два целых числа n и S  — количество часов и требуемая сумма соответственно.

Следующие n строк содержат t_i  — показания часов в начальный момент времени.

Формат выходного файла

Выходной файл должен содержать время в том же формате что и t_i, через которое сумма цифр в первый раз станет равна S.

В случае, если требуемая сумма не будет набрана никогда, выведите  − 1.

Ограничения

1 ≤ n ≤ 100

0 ≤ S ≤ 24n

Примеры тестов

1 14
13:02

00:17

3 31
11:03
23:15
15:59

00:03

2 4
00:01
10:15

-1

2 30
20:20
00:15

03:34