警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如“HH.MM”表示时刻。根据警察跟线人的约定,为了隐蔽,该时间是改过的,密文规则为:利用出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能犯罪的时间,每个出现数字都可以无限次使用。
备注:线人给的时间一定是合法的,最近的时刻有可能在第二天。
样例 1:
输入: “19:34”
输出: “19:39”
解释: 利用数字 1, 9, 3, 4 构造出来的最近时刻是 19:39,是 5 分钟之后。结果不是 19:33 因为这个时刻是 23 小时 59 分钟之后。
样例 2:
输入: “23:59”
输出: “22:22”
解释: 利用数字 2, 3, 5, 9 构造出来的最近时刻是 22:22。 答案一定是第二天的某一时刻,所以选择可构造的最小时刻。