Reloj digital
Tienes un reloj digital que enciende ciertos segmentos para mostrar la hora actual. Cada dígito se representa con varios segmentos que pueden estar encendidos o apagados. Por ejemplo, el número 0 enciende todos los segmentos de los bordes y deja el central apagado. El número 8, por otro lado, enciende todos los segmentos. El número 1 únicamente enciende los segmentos de la parte derecha, dejando el resto apagados.
Sabes la hora actual en horas y minutos (hh:mm). Te interesa saber cuándo tu reloj mostrará exactamente
k segmentos encendidos (sin contar los dos puntos centrales :). Si en ningún momento se llega a encender k segmentos a la vez, es decir, si nunca se alcanza esa configuración en el reloj, se debe imprimir Impossible.Input
La entrada consiste en dos líneas. La primera línea contiene la hora en formato (hh:mm). La segunda línea contiene un número entero
k (5 ≤ k ≤ 30).Output
El programa debe mostrar la hora (hora y minuto) más cercana en la que el reloj encienda exactamente
k segmentos.Examples
Input | Output |
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