Horloge numérique
Vous disposez d’une horloge numérique qui éclaire certains segments pour afficher l’heure. Chaque chiffre est composé de plusieurs segments allumés ou éteints. Par exemple, le chiffre 0 allume tous les segments situés sur les bords, en laissant celui du milieu éteint. À l’inverse, le chiffre 8 allume tous les segments, tandis que le chiffre 1 n’allume que les segments de droite, en laissant les autres éteints.
Vous connaissez l’heure actuelle au format (hh:mm). Vous voulez savoir à quel moment exact votre horloge affichera précisément
k segments allumés (en excluant les deux points : du milieu). Si une telle configuration est impossible, c’est-à-dire que l’horloge n’affichera jamais k segments allumés, vous devez afficher Impossible.Entrée
L’entrée se compose de deux lignes. La première ligne indique l’heure au format (hh:mm). La deuxième ligne contient un entier
k (5 ≤ k ≤ 30).Sortie
Le programme doit afficher l’heure (heures et minutes) la plus proche à laquelle l’horloge comportera
k segments allumés.Exemples
Entrée | Sortie |
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