← 返回题目列表

Codeforces · 1714/A

A. 每个人都喜欢睡觉

中文机器翻译题面 查看原题

弗拉德和其他人一样,非常喜欢睡觉。

Vlad 每天都必须在特定时间做 $$$n$$$ 件事。对于每件事,他都设置了一个闹钟,其中第 $$$i$$$ 每天在 $$$h_i$$$ 小时 $$$m_i$$$ 分钟触发($$$0 \le h_i < 24, 0 \le m_i < 60$$$)。 Vlad 使用 $$$24$$$ 小时时间格式,因此在 $$$h=12 之后,m=59$$$ 变为 $$$h=13,m=0$$$,在 $$$h=23 之后,m=59$$$ 变为 $$$h=0,m=0$$$。

这次 Vlad 在 $$$H$$$ 小时 $$$M$$$ 分钟 ($$$0 \le H < 24, 0 \le M < 60$$$) 上床睡觉,并要求你回答:他能睡多久直到下一个闹钟。

如果他睡觉时闹钟响了,那么他会睡一段时间$$$0$$$。

输入

输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试中测试用例的数量。

案例的第一行包含三个整数 $$$n$$$、$$$H$$$ 和 $$$M$$$ ($$$1 \le n \le 10, 0 \le H < 24, 0 \le M < 60$$$) — 闹钟的数量和 Vlad 上床睡觉的时间。

以下 $$$n$$$ 行包含两个数字,每个数字 $$$h_i$$$ 和 $$$m_i$$$ ($$$0 \le h_i < 24, 0 \le m_i < 60$$$) — $$$i$$$ 警报的时间。同时触发两个或多个警报是可以接受的。

描述时间的数字不包含前导零。

输出

输出 $$$t$$$ 行,每行包含相应测试用例的答案。作为答案,输出两个数字——分别是弗拉德睡眠的小时数和分钟数。如果他睡觉时闹钟响了,答案就是 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