#Z1012. 最大时间

最大时间

题目描述

给出四个 00 到 99 的数字,问用这四个数字组合成的最大时间是多少。

要求输出的时间在 00:0000:00 到 23:5923:59 之间。

输入格式

第一行包含一个整数 TT,表示 TT 组测试数据。

对于每组测试数据:

第一行包含四个整数 a,b,c,da,b,c,d

输出格式

对于每组测试数据:

输出一行,要求以 hh:mmhh:mm 的形式输出 a,b,c,da,b,c,d 所组成的最大时间。若不能组成时间,输出 "-1" (不带引号)。

3
0 1 0 0
9 9 9 9
2 4 0 0
10:00
-1
20:40

样例1解释

第一组测试数据:你可以将它们组合成为 00:0100:01,00:1000:10,01:0001:00,10:0010:00。其中,10:0010:00 最大。

数据范围与约定

对于100%的数据,1≤T≤1041 \leq T \leq 10^4, 0≤a,b,c,d≤90 \leq a,b,c,d \leq 9。