电子设备通常使用 7 段数码管来显示数字。7 段数码管之所以得名,是因为它使用 7 个线段来显示形状:3 个水平线段和 4 个垂直线段。每个线段都可以独立开关,从而可以显示从 0 到 9 的任何数字。
图 1:十进制数字的 7 段显示模式。
为了同时显示超过 1 位数字,可以通过将多个 7 段数码管并排放置来构建更大的显示屏。在这种情况下,每个数字中的每个线段都可以独立开关。例如,电子闹钟通常使用 4 个 7 段数码管来显示时间:两位用于小时(00 到 23),两位用于分钟(00 到 59)。
你在地下室的角落里发现了一个旧闹钟。不幸的是,它似乎工作得不太好:它并不总是显示正确的时间。你怀疑这是由于 7 段显示屏中的线路故障造成的。
由于故障,某些线段可能根本无法工作;无论时钟试图在显示屏上显示什么数字,它们都永远不会亮起。另一方面,有时会亮起的线段应该都能正常工作。因此,你假设时钟上的 28 个线段要么完全损坏(永远不会亮起),要么工作完全正常(在应该亮起时准确亮起)。
题目描述
你当然想知道现在的时间,但这个愚蠢的时钟让你很难做到。你已经观察了一段时间,每分钟记录下显示屏上的数字模式。(注意,显示屏可能会在几分钟内保持不变。当这种情况发生时,你只需多次记录相同的模式。)
你的任务是找出当你记录下序列中的第一个模式时,时钟真正想要显示的时间。该答案必须与所有观察到的时钟显示结果一致,包括第一分钟以及随后的几分钟,前提是每个显示线段要么完全损坏(永远不会亮起),要么工作完全正常。
可能存在多个可能的答案。在这种情况下,你应该按时间从早到晚的顺序列出所有可能的答案。
时钟也可能以除线段故障之外的其他方式损坏。在这种情况下,可能不存在与所有观察结果一致的可能答案。
输入格式
对于每个测试用例,输入包含一行,包含以下项目:
- 一个正整数 $N$ ($1 \le N \le 50$),表示你观察时钟的分钟数。
- $N$ 个项目,每个项目代表在时钟上观察到的数字模式。 每个模式的格式为两个十进制数字,后跟一个 ‘:’ 字符,再后跟两个十进制数字。
模式按观察到的顺序排列。
理论上,故障的 7 段显示屏可能会显示出不对应于 0 到 9 之间任何数字的形状。然而,由于某种神秘的原因,在你观察时钟期间从未发生过这种情况。
输出格式
对于每个测试用例,输出一行。
如果至少有一个可能的答案,请打印所有可能的答案,并用空格分隔。每个可能的答案必须是一个有效的 24 小时制时间,格式为两位数字(00 到 23),后跟一个 ‘:’ 字符,再后跟两位数字(00 到 59)。
可能的答案列表必须按时间从早到晚的顺序打印。
如果没有可能的答案,请打印单词 ‘none’。
样例
输入 1
1 88:88
输出 1
none
输入 2
2 23:25 23:26
输出 2
23:25
输入 3
3 71:57 71:57 71:07
输出 3
00:58 03:58 07:58 08:58