3225: 时钟

内存限制:32 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

有一个标准的12小时时钟,它有一个时针,一个分针。现问你,在给定的两个时刻之间分针与时针相遇几次?

输入

输入包含多组测试数据。每组输入包含4个整数,前两个数字分别表示起始时刻的小时和分,后两个数字分别表示结束时刻的小时和分。
小时数在[1,12]内,分钟数在[0,59]内。
注意:
1)输入中的起始和结束时刻均不会出现时针和分针恰好相遇的情况,例如12点0分。
2)输入中不会出现起始时刻和结束时刻相同的情况。
3)在时针从起始时刻到结束时刻运转的过程中,时针转过的角度一定小于360度。
4)在时针从起始时刻到结束时刻运转的过程中,时针有可能越过表盘上12点钟的刻度。如果越过了,说明起始时刻和结束时刻中一个是A.M.,一个是P.M.。如果没越过,说明起始时刻和结束时刻都是A.M.或都是P.M.。

输出

输出的第一行为“Initial time  Final time  Passes”,具体的输出格式请参照输出样例。可用鼠标选中来看出空格数等细节。

样例输入 复制

12 50  1  2
 3  8  3 20
 2 45 11  0
11  0  3 20
 1  2 12 50
 3 20  3  8

样例输出 复制

Initial time  Final time  Passes
       12:50       01:02       0
       03:08       03:20       1
       02:45       11:00       8
       11:00       03:20       4
       01:02       12:50      11
       03:20       03:08      10