Цифровые часы

У вас есть цифровые часы, которые зажигают некоторые сегменты, чтобы отобразить текущее время. Каждая цифра представлена набором нескольких зажжённых и погашенных сегментов. Например, цифра 0 зажигает все сегменты по краям, оставляя центральный сегмент неактивным. Цифра 8, напротив, зажигает все сегменты. А цифра 1 включает только сегменты справа, оставляя остальные погашенными.

Вам известно текущее время в часах и минутах (hh:mm). Вас интересует, когда на часах будет ровно k зажжённых сегментов (не считая центральных двоеточий :). Если подобная конфигурация невозможна, то есть никогда не будет k зажжённых сегментов, выведите Impossible.

Входные данные

Во входных данных содержится две строки. В первой строке указано время в формате (hh:mm). Во второй строке задано целое число k (5 ≤ k ≤ 30).

Выходные данные

Программа должна вывести час и минуту ближайшего момента времени, когда на часах будет ровно k зажжённых сегментов.

Examples