Relógio digital
Você tem um relógio digital que acende determinados segmentos para mostrar a hora atual. Cada algarismo aparece como um conjunto de segmentos que podem estar acesos ou apagados. Por exemplo, o número 0 acende todos os segmentos nas extremidades, deixando o segmento central apagado. Já o número 8 acende todos os segmentos. O número 1, por sua vez, acende apenas os segmentos mais à direita, mantendo os demais apagados.
Você sabe a hora atual em horas e minutos (hh:mm). O que lhe interessa é descobrir em que momento o relógio exibirá exatamente
k segmentos acesos (desconsiderando os dois pontos :). Se tal configuração não for possível, isto é, se nunca ocorrer um total de k segmentos acesos no relógio, então deve-se imprimir Impossible.Input
A entrada consiste em duas linhas. A primeira linha traz a hora no formato (hh:mm). A segunda linha contém um inteiro
k (5 ≤ k ≤ 30).Output
O programa deve imprimir a hora (hora e minuto) para o momento mais próximo em que o relógio terá
k segmentos acesos.Examples
Entrada | Saída |
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