2536: 【模拟】2024D-解密犯罪时间

金币值:1 Time Limit:4.000 s Memory Limit:128 M
Solved:141 Submit:326 正确率:43.25% Creator:

Description

警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如“HH:MM” 表示的时刻。根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。

Input

形如HH:SS的字符串,表示原始输入

Output

形如HH:SS的字符串,表示推理出来的犯罪时间

Sample Input    Copy

18:52

Sample Output    Copy

18:55

HINT

1. 可以保证线人给定的字符串一定是合法的。例如,“01:35”和“11:08”是合法的,“1:35”和“11:8”是不合法的 

. 最近的时刻有可能在第二天