#P15521. [CCC 2016 J4] Arrival Time

    ID: 15362 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>模拟2016CCC(加拿大)分类讨论

[CCC 2016 J4] Arrival Time

Description

Fiona commutes to work each day. If there is no rush-hour traffic, her commute time is 22 hours. However, there is often rush-hour traffic. Specifically, rush-hour traffic occurs from 07:0007:00 (7am) until 10:0010:00 (10am) in the morning and 15:0015:00 (3pm) until 19:0019:00 (7pm) in the afternoon. During rush-hour traffic, her speed is reduced by half.

She leaves either on the hour (at XX:00), 20 minutes past the hour (at XX:20), or 40 minutes past the hour (at XX:40).

Given Fiona's departure time, at what time does she arrive at work?

Input Format

The input will be one line, which contains an expression of the form HH:MM, where HH is one of the 24 starting hours (0000, 0101, ..., 2323) and MM is one of the three possible departure minute times (0000, 2020, 4040).

Output Format

Output the time of Fiona's arrival, in the form HH:MM.

05:00
07:00
07:00
10:30
23:20
01:20

Hint

Explanation for Output for Sample Input 1

Fiona does not encounter any rush-hour traffic, and leaving at 55am, she arrives at exactly 77am.

Explanation for Output for Sample Input 2

Fiona drives for 33 hours in rush-hour traffic, but only travels as far as she normally would after driving for 1.51.5 hours. During the final 3030 minutes (0.50.5 hours) she is driving in non-rush-hour traffic.

Explanation for Output for Sample Input 3

Fiona leaves at 11:2011:20pm, and with non-rush-hour traffic, it takes two hours to travel, so she arrives at 1:201:20am the next day.