P16210 [ECUSTPC 2025] 时间谜题
题目描述
Maddy 的电子表被击碎了。令人惊讶的是上面的数字飞了出来,落在了地上。
现在她从地上挑出了两个数字,请帮助她用这两个数字重新组成一个新的 24 小时制的时间 $Time$,或告诉她这是不可能的。
所求的 24 小时制的时间是一个字符串,其格式形如 HH:MM,并满足如下要求:
- HH, MM 是不大于两位的非负整数,若只有一位则应在前面补 $0$。
- HH 的取值范围是 $0 \le HH \le 23$,MM 的取值范围是 $0 \le MM \le 59$。
- HH, MM 和所给出的两个数字应不重不漏对应,注意你可以交换所给出的两个数字的顺序。
输入格式
第一行输入一个整数 $T$ ($1 \le T \le 10^4$),表示数据组数。
每组测试数据输入的唯一一行输入两个整数 $a$ 和 $b$ ($0 \le a, b \le 99$),表示 Maddy 所选的两个数字。
输出格式
对于每组测试数据,若可以用所给出的两个数字组成一个 24 小时制的时间,则输出一行一个字符串 $Time$,表示你所构成的 24 小时制的时间,如果有多个合法的答案则你可以输出其中任意一个。
反之则输出一行一个整数 $-1$。
说明/提示
### 样例 1 解释
对于第 1 组样例,可以发现:
- $09$, $41$ 是不大于两位的非负整数,并且在一位数前补了 $0$。
- $09$, $41$ 分别满足对应位数的大小限制。
- $09$, $41$ 与所给的 $9$, $41$ 不重不漏一一对应。
注意 $41:09$ 不是一个合法的答案,因为这不满足对应位数的大小限制。
对于第 2 组样例,容易发现无论如何交换顺序,都无法组成一个合法的 24 小时制的时间。