Digitale Uhr
Sie haben eine Digitaluhr, die bestimmte Segmente aufleuchten lässt, um die aktuelle Zeit anzuzeigen. Jede Ziffer wird durch mehrere ein- und ausgeschaltete Segmente dargestellt. Zum Beispiel leuchtet bei der Zahl 0 jedes Randsegment, während das mittlere Segment nicht leuchtet. Bei der Zahl 8 hingegen sind alle Segmente aktiviert. Die Zahl 1 wiederum aktiviert nur die Segmente auf der rechten Seite, während alle anderen dunkel bleiben.
Sie kennen die aktuelle Uhrzeit in Stunden und Minuten (hh:mm). Sie möchten herausfinden, wann Ihre Uhr genau
k leuchtende Segmente anzeigt (ohne die mittleren Doppelpunkte :). Falls eine solche Konfiguration nicht möglich ist, also wenn die Uhr niemals k leuchtende Segmente anzeigen kann, geben Sie Impossible aus.Eingabe
Die Eingabe umfasst zwei Zeilen. In der ersten Zeile steht die Zeit im Format (hh:mm). In der zweiten Zeile steht eine ganze Zahl
k (5 ≤ k ≤ 30).Ausgabe
Das Programm soll die Stunde und Minute ausgeben, zu der die Uhr als Nächstes
k leuchtende Segmente anzeigen wird.Beispiele
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