#P16210. [ECUSTPC 2025] 时间谜题

[ECUSTPC 2025] 时间谜题

题目描述

Maddy 的电子表被击碎了。令人惊讶的是上面的数字飞了出来,落在了地上。
现在她从地上挑出了两个数字,请帮助她用这两个数字重新组成一个新的 24 小时制的时间 TimeTime,或告诉她这是不可能的。

所求的 24 小时制的时间是一个字符串,其格式形如 HH:MM,并满足如下要求:

  • HH, MM 是不大于两位的非负整数,若只有一位则应在前面补 00
  • HH 的取值范围是 0HH230 \le HH \le 23,MM 的取值范围是 0MM590 \le MM \le 59
  • HH, MM 和所给出的两个数字应不重不漏对应,注意你可以交换所给出的两个数字的顺序。

输入格式

第一行输入一个整数 TT (1T1041 \le T \le 10^4),表示数据组数。
每组测试数据输入的唯一一行输入两个整数 aabb (0a,b990 \le a, b \le 99),表示 Maddy 所选的两个数字。

输出格式

对于每组测试数据,若可以用所给出的两个数字组成一个 24 小时制的时间,则输出一行一个字符串 TimeTime,表示你所构成的 24 小时制的时间,如果有多个合法的答案则你可以输出其中任意一个。
反之则输出一行一个整数 1-1

5
9 41
9 61
50 9
0 6
25 35
09:41
-1
09:50
00:06
-1

提示

样例 1 解释

对于第 1 组样例,可以发现:

  • 0909, 4141 是不大于两位的非负整数,并且在一位数前补了 00
  • 0909, 4141 分别满足对应位数的大小限制。
  • 0909, 4141 与所给的 99, 4141 不重不漏一一对应。

注意 41:0941:09 不是一个合法的答案,因为这不满足对应位数的大小限制。
对于第 2 组样例,容易发现无论如何交换顺序,都无法组成一个合法的 24 小时制的时间。