(求源代码)
时空限制
CPU占用时长: 1秒内存使用限制: 32MB
题目描述
Ivica 和 Marica 在星期六观察到了两颗神秘的星星,他们记录下了星星出现的时间,并且推算出了它们出现的周期。现在请你帮忙算出它们最近一次同时出现的时间。
输入格式
输入包含四行格式为 HH:MM 的时间(小时:分钟),满足 00<=2300<=HH<=23,00<= 59 00<=MM<=59。
它们分别表示:
第一颗星星出现的时间,第二颗星星出现的时间,第一颗星星出现的周期,第二颗星星出现的周期。
输入保证观察到的两颗星星的出现时间不同,并且都是星期六的时间。星星出现的周期不会是 00:00。
输出格式
如果两颗星星永远不会同时出现,输出一行 “ Never”。 否则,第一行输出第一次同时出现的星期(首字母大写),第二行输出其准确时间(按照 HH:MM 格式,补全前导 0 0 )。
输入输出样例
样例 1
输入样例
02:20
13:00
05:50
01:00
输出样例
Saturday
14:00
样例 2
输入样例
02:20
23:28
00:40
23:50
输出样例
Never
样例 3
输入样例
23:19
10:19
02:42
09:11
输出样例
Thursday
00:31
数据范围与提示 此处规定 00 : 00 00:00 是一天的第一分钟。
对 40 % 40% 的数据,星星的出现周期中时间都为 1 1 小时的整数倍,如 13 : 00 13:00。(然而事实证明一共有 23 23 组数据)