6323: 闹钟

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:7

Description

小Y像其他人一样,非常喜欢睡觉。

每天,小Y要做N件事,每件事都要在一定的时间内完成。对于每件事情,他都设置了一个闹钟,其中第i个闹钟在每天的hi小时mi分钟被触发(0≤hi<24,0≤mi<60)。小Y使用24小时的时间格式,所以h=12,m=59之后是h=13,m=0,而h=23,m=59之后是h=0,m=0。

这次小Y在H小时M分上床睡觉(0≤H<24,0≤M<60),并要求你回答:在下一个闹钟响之前,他能睡多少时间。

如果在他睡觉的时间有任何闹钟响起,那么他将睡一段时长为0的觉。

Input

第一行包含一个整数t(1≤t≤100)--测试中测试案例的数量。

案例的第一行包含三个整数n、H和M(1≤n≤10,0≤H<24,0≤M<60)--响铃次数和小Y上床的时间。

接下来的n行包含两个数字hi和mi(0≤hi<24,0≤mi<60)--第i次响铃的时间。两个或多个闹钟在同一时间触发是可以接受的。

Output

输出t行,每行包含对应测试案例的答案。作为答案,输出两个整数--小Y将分别睡眠的小时数和分钟数。如果任何闹钟在他睡觉的时间响起,答案将是0 0。

Sample Input Copy

3
1 6 13
8 0
3 6 0
12 30
14 45
6 0
2 23 35
20 15
10 30

Sample Output Copy

1 47
0 0
10 55

HINT

30%的数据,H≤hi,M≤mi;

其中20%的数据,n=1;

100%的数据,1≤t≤100,1≤n≤10,0≤H<24,0≤M<60,0≤hi<24,0≤mi<60。