CF1714A.Everyone Loves to Sleep
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Vlad, like everyone else, loves to sleep very much.
Every day Vlad has to do n things, each at a certain time. For each of these things, he has an alarm clock set, the i -th of them is triggered on hi hours mi minutes every day ( 0≤hi<24,0≤mi<60 ). Vlad uses the 24 -hour time format, so after h=12,m=59 comes h=13,m=0 and after h=23,m=59 comes h=0,m=0 .
This time Vlad went to bed at H hours M minutes ( 0≤H<24,0≤M<60 ) and asks you to answer: how much he will be able to sleep until the next alarm clock.
If any alarm clock rings at the time when he went to bed, then he will sleep for a period of time of length 0 .
输入格式
The first line of input data contains an integer t ( 1≤t≤100 ) — the number of test cases in the test.
The first line of the case contains three integers n , H and M ( 1≤n≤10,0≤H<24,0≤M<60 ) — the number of alarms and the time Vlad went to bed.
The following n lines contain two numbers each hi and mi ( 0≤hi<24,0≤mi<60 ) — the time of the i alarm. It is acceptable that two or more alarms will trigger at the same time.
Numbers describing time do not contain leading zeros.
输出格式
Output t lines, each containing the answer to the corresponding test case. As an answer, output two numbers — the number of hours and minutes that Vlad will sleep, respectively. If any alarm clock rings at the time when he went to bed, the answer will be 0 0.
输入输出样例
输入#1
3 1 6 13 8 0 3 6 0 12 30 14 45 6 0 2 23 35 20 15 10 30
输出#1
1 47 0 0 10 55