Problem 2D. Nikuhn的破烂模拟计划
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem 2D. Nikuhn的破烂模拟计划
题目背景
我在五点二十睡觉,十三点十四准时起,主打个浪漫,沉溺在爱河不上岸,爱你在本职里。
你一定刷到过以此为bgm的视频,并用这个bgm跳了一段鬼步舞給女神表白,然后被拒了 (悲)
题目描述
Nikuhn很喜欢这种表达,所以他模仿这种表达方式,用一个字符串来描述自己的计划。
这个字符串包含两串数字和若干字母,字母是中文的首字母,两串数字则表示两个时刻。字符串蕴含的信息是,Nikuhn在这两个时刻间将要做某件事。
为了美观与神秘,Nikuhn会省略小时或分钟的前缀零,并将该操作称为美化。例如00:02和02:00美化后均为2,又如01:01和00:11,11:00美化后均为11
由于Nikuhn的精力有限,所以不会工作多于24h;又为了保持效率,所以至少做事6h。同时Nikuhn只会把计划安排在一天内。
现在请你推测出,Nikuhn做这件事花费的时间是多少,并将时间段按Nikuhn的美化方式来表述,如果美化后有多个结果,请把不同的美化结果按升序输出。如果没有符合条件的时间,请输出-1
输入与输出
输入格式
输入一个字符串s
输出格式
输出若干数字,用空格隔开
样例输入1
wz520sj1314zsq
样例输出1
754
样例输入2
hhhle12sjggg23zsqadad
样例输出2
11 2158 2248
样例解释
在样例一中,
第一个时间只能描述为05:20,第二个时间只能描述为13:14,因此时间差只能为07:54,按照Nikuhn的美化方式,你要省略前缀零,因此为754
在样例二中,
第一个时间可以描述为00:12,01:02,12:00,第二个时间段可以描述为00:23,02:03,23:00,
因此,合适的时间差为11:00,22:48,21:58,省略前缀零后,为11,2158,2248
Limitation
s的长度小于100