Maddy 的电子表被击碎了。令人惊讶的是上面的数字飞了出来,落在了地上。 现在她从地上挑出了两个数字,请帮助她用这两个数字重新组成一个新的 24 小时制的时间 ,或告诉她这是不可能的。
所求的 24 小时制的时间是一个字符串,其格式形如 HH:MM,并满足如下要求:
第一行输入一个整数 (),表示数据组数。 每组测试数据输入的唯一一行输入两个整数 和 (),表示 Maddy 所选的两个数字。
对于每组测试数据,若可以用所给出的两个数字组成一个 24 小时制的时间,则输出一行一个字符串 ,表示你所构成的 24 小时制的时间,如果有多个合法的答案则你可以输出其中任意一个。 反之则输出一行一个整数 。
5 9 41 9 61 50 9 0 6 25 35
09:41 -1 09:50 00:06 -1
对于第 1 组样例,可以发现:
注意 不是一个合法的答案,因为这不满足对应位数的大小限制。 对于第 2 组样例,容易发现无论如何交换顺序,都无法组成一个合法的 24 小时制的时间。