P7060 [NWRRC 2014] Alarm Clock

题目描述

Alice 喜欢她的数字闹钟。她每天晚上都会设置好闹钟。昨晚 Alice 做了一个关于她闹钟的梦。不幸的是,她唯一能记得的是闹钟上高亮显示的段数。Alice 想知道她梦中闹钟上设置的时间。 Alice 的闹钟有四位数字:两个表示小时,两个表示分钟。例如,下面的闹钟显示的是 $9:30$(注意前导零)。 ![](https://cdn.luogu.com.cn/upload/image_hosting/6dl4fhwk.png) 闹钟使用以下数字表示法。 ![](https://cdn.luogu.com.cn/upload/image_hosting/igdzsez5.png)

输入格式

输入文件的唯一一行包含一个整数 $n$ — Alice 梦中闹钟上高亮显示的段数 $(0 \le n \le 30)$。

输出格式

输出五个字符,格式为 $\\text{hh:mm}$ — Alice 梦中闹钟上显示的时间。时间必须是正确的:$0 \le \\text{hh} < 24$ 且 $0 \le \\text{mm} < 60$。如果有多个可能的正确时间,输出其中任何一个。如果没有,输出 `Impossible`。

说明/提示

时间限制:2 秒,内存限制:256 MB。 spj 提供者:@[rzh123](user/237530) 题面翻译由 ChatGPT-4o 提供。