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 小时制的时间。