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***。