デジタル時計
あなたは現在時刻を表示するために、いくつかのセグメントを点灯させるデジタル時計を持っています。各桁の数字は、対応するセグメントの点灯・消灯のパターンによって示されます。たとえば、0 の数字は上下左右の枠だけを点灯し、中央のセグメントは消灯します。一方で 8 の数字はすべてのセグメントを点灯させます。また 1 の数字は右側にあるセグメントだけが点灯し、残りは消灯のままです。
あなたは現在の時刻 (hh:mm) を知っています。そして、その時刻表示において、コロン (:) を除く合計でちょうど
k 個のセグメントが点灯するのはいつなのかに興味があります。もし、どの時刻になっても k 個のセグメントが点灯しない場合には、Impossible を出力してください。Input
このプログラムの入力は 2 行で構成されます。最初の行は (hh:mm) 形式の時刻、次の行は整数
k (5 ≤ k ≤ 30) を表します。Output
プログラムは、最も近い時刻でセグメントの点灯数が
k 個となる場合の「時」と「分」を出力します。もし該当する時刻が存在しない場合は Impossible と出力してください。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