1731. Educational journey

单点时限: 2.0 sec

内存限制: 256 MB

The University of Calgary team qualified for the 28th ACM International Collegiate Programming Contest World Finals in Prague, Czech Republic. Just by using the initials of team members they got a very cunning team name: ACM (Alecs, Celly and Monny). In order to prepare for the contest, they have decided to travel to Edmonton to learn the tricks of trade from Dilbert, Alberta-wide famous top-coder.

Due to a horrible miscommunication which is as welcome as a plague among such teams, A, C and M drive from Calgary to Edmonton in separate cars. To make things worse, there was also a miscommunication with D, who being always so helpful, decides to go to Calgary in order to save the team a trip to the far, freezing North. All this happens on the same day and each car travels at a constant (but not necessarily the same) speed on the famous Alberta #2.

A passed C and M at time t1 and t2, respectively, and met D at time t3. D met C and M at times t4 and t5, respectively. The question is: at what time time did C pass M?

输入格式

The input is a sequence of lines, each containing times t1, t2, t3, t4 and t5, separated by white space. All times are distinct and given in increasing order. Each time is given in the hh:mm:ss format on the 24-hour clock. A line containing -1 terminates the input.

输出格式

For each line of input produce one line of output giving the time when C passed M in the same format as input, rounding the seconds in the standard way.

样例

Input
10:00:00 11:00:00 12:00:00 13:00:00 14:00:00
10:20:00 10:58:00 14:32:00 14:59:00 16:00:00
10:20:00 12:58:00 14:32:00 14:59:00 16:00:00
08:00:00 09:00:00 10:00:00 12:00:00 14:00:00
-1
Output
12:00:00
11:16:54
13:37:32
10:40:00

6 人解决,7 人已尝试。

7 份提交通过,共有 11 份提交。

6.1 EMB 奖励。

创建: 16 年,7 月前.

修改: 6 年,7 月前.

最后提交: 6 年,1 月前.

来源: Waterloo local 2006.02.25

题目标签