Orologio digitale
Hai un orologio digitale che accende alcuni segmenti per mostrare l’ora corrente. Ogni cifra è rappresentata da un insieme di segmenti che possono essere accesi o spenti. Ad esempio, il numero 0 illumina tutti i segmenti esterni, lasciando spento quello centrale. Il numero 8, invece, accende ogni singolo segmento. Il numero 1, al contrario, fa luce soltanto sui segmenti più a destra, lasciando gli altri spenti.
Sai già qual è l’ora corrente (hh:mm), ma vuoi sapere quando l’orologio mostrerà esattamente
k segmenti accesi (escludendo i due punti :). Se non esiste mai un orario in cui si accendono esattamente k segmenti, il programma dovrà stampare Impossible.Input
L’input contiene due linee. La prima linea mostra l’ora nel formato (hh:mm). La seconda linea contiene un intero
k (5 ≤ k ≤ 30).Output
Il programma deve stampare l’ora (ore e minuti) più vicina in cui l’orologio accenderà esattamente
k segmenti.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