Цифровые часы
У вас есть цифровые часы, которые зажигают некоторые сегменты, чтобы отобразить текущее время. Каждая цифра представлена набором нескольких зажжённых и погашенных сегментов. Например, цифра 0 зажигает все сегменты по краям, оставляя центральный сегмент неактивным. Цифра 8, напротив, зажигает все сегменты. А цифра 1 включает только сегменты справа, оставляя остальные погашенными.
Вам известно текущее время в часах и минутах (hh:mm). Вас интересует, когда на часах будет ровно
k зажжённых сегментов (не считая центральных двоеточий :). Если подобная конфигурация невозможна, то есть никогда не будет k зажжённых сегментов, выведите Impossible.Входные данные
Во входных данных содержится две строки. В первой строке указано время в формате (hh:mm). Во второй строке задано целое число
k (5 ≤ k ≤ 30).Выходные данные
Программа должна вывести час и минуту ближайшего момента времени, когда на часах будет ровно
k зажжённых сегментов.Examples
Входные данные | Выходные данные |
11:11
11 | 11:12 |
08:03
23 | 08:04 |
10:30
29 | Impossible |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB