P6484 [COCI 2010/2011 #4] ASTRO
题目描述
有两颗星星,他们各自每隔一段时间都会闪烁一次。
现在,知道了两个星星第一次闪烁的时间和每颗星星两次闪烁的间隔。你需要求出何日何时两颗星星首次同时闪烁。
**注意:刚开始闪烁的那一天为星期六,`00:00` 为一天的第一分钟。**
输入格式
输入共四行。
每行一个形如 `HH:MM` 的时间(小时:分钟),依次表示第一颗星星闪烁的初始时间;第二颗星星闪烁的初始时间;第一颗星星闪烁的时间间隔;第二颗星星闪烁的时间间隔。
保证前两行的时间不同,且均在星期六;时间间隔不会是 `00:00`。
输出格式
如果两颗星星永远不会同时闪烁,则输出 `Never`。
否则输出两行,第一行一个字符串,表示第一次同时闪烁是星期几。第二行一个格式与输入相同的时刻,表示这一天的具体同时闪烁为什么时候。
单词的正确拼写:(依次为星期日到星期六)
`Sunday` `Monday` `Tuesday` `Wednesday` `Thursday` `Friday` `Saturday`。
如果 $HH
说明/提示
#### 数据规模与约定
- 对于 $40\%$ 的数据,保证时间间隔为整小时数,即 $MM=0$;例如 `13:00`。
- 对于 $100\%$ 的数据,保证 $0\le HH\le 23$,$0\le MM\le 59$。
#### 说明
**题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #4](https://hsin.hr/coci/archive/2010_2011/contest4_tasks.pdf) *T3 ASTRO***。