#P6484. [COCI2010-2011#4] ASTRO

[COCI2010-2011#4] ASTRO

题目描述

有两颗星星,他们各自每隔一段时间都会闪烁一次。

现在,知道了两个星星第一次闪烁的时间和每颗星星两次闪烁的间隔。你需要求出何日何时两颗星星首次同时闪烁。

注意:刚开始闪烁的那一天为星期六,00:00 为一天的第一分钟。

输入格式

输入共四行。

每行一个形如 HH:MM 的时间(小时:分钟),依次表示第一颗星星闪烁的初始时间;第二颗星星闪烁的初始时间;第一颗星星闪烁的时间间隔;第二颗星星闪烁的时间间隔。

保证前两行的时间不同,且均在星期六;时间间隔不会是 00:00

输出格式

如果两颗星星永远不会同时闪烁,则输出 Never

否则输出两行,第一行一个字符串,表示第一次同时闪烁是星期几。第二行一个格式与输入相同的时刻,表示这一天的具体同时闪烁为什么时候。

单词的正确拼写:(依次为星期日到星期六)

Sunday Monday Tuesday Wednesday Thursday Friday Saturday

如果 HH<10HH<10,需要输出前导 00

02:20
13:00
05:50
01:00
Saturday
14:00
02:20
23:28
00:40
23:50
Never
23:19
10:19
02:42
09:11
Thursday
00:31

提示

数据规模与约定

  • 对于 40%40\% 的数据,保证时间间隔为整小时数,即 MM=0MM=0;例如 13:00
  • 对于 100%100\% 的数据,保证 0HH230\le HH\le 230MM590\le MM\le 59

说明

题目译自 COCI2010-2011 CONTEST #4 T3 ASTRO