Ivica 和 Marica 正在上天文学课,并正在观察两颗不寻常的星星。他们记录了每颗星星闪烁的时间。他们进一步注意到,每颗星星都会定期、以固定的间隔闪烁。现在他们想知道:在星期几、几点几分,这两颗星星会第一次在同一分钟闪烁?
例如,如果第一颗星星今天(星期六)在 02:20 闪烁,第二颗在 13:00 闪烁,第一颗星星每 05:50(每 5 小时 50 分钟)闪烁一次,第二颗每 01:00(每小时)闪烁一次,那么第一颗星星将在 08:10 和 14:00 再次闪烁,而第二颗将在 14:00 再次闪烁。因此,两颗星星今天都会在 14:00 这一分钟同时闪烁。
请注意,时间 00:00(午夜)是一天中的第一分钟。
输入格式
输入包含四行,每行一个格式为 HH:MM(小时:分钟)的时间戳,其中 $00 \le \text{HH} \le 23$,$00 \le \text{MM} \le 59$。
这些时间戳依次为:
- 第一颗星闪烁的时间
- 第二颗星闪烁的时间
- 第一颗星连续闪烁之间的时间间隔
- 第二颗星连续闪烁之间的时间间隔
前两个时间戳不相同,且都发生在同一天——星期六(Saturday)。闪烁间隔不会是 00:00。
输出格式
如果这两颗星永远不会在同一分钟闪烁,则在单行中输出 Never。
否则,在第一行输出第一次在同一分钟闪烁的星期名称。星期名称的正确拼写为:“Sunday”、“Monday”、“Tuesday”、“Wednesday”、“Thursday”、“Friday”和“Saturday”(注意首字母大写)。
在第二行中,以 HH:MM 格式输出第一次在同一分钟闪烁的时间戳(如果 $\text{HH} < 10$,则补前导零)。
子任务
在占总分 $40\%$ 的测试用例中,两个闪烁间隔都仅包含整小时(即 $\text{MM}$ 等于 $00$),例如 13:00。
样例
输入 1
02:20 13:00 05:50 01:00
输出 1
Saturday 14:00
输入 2
02:20 23:28 00:40 23:50
输出 2
Never
输入 3
23:19 10:19 02:42 09:11
输出 3
Thursday 00:31