#P0674. 睡觉大王
睡觉大王
问题描述
在宇宙的一个星球中,这个星球一天有36小时,一个小时有100分钟,里面的人正在进行一项睡觉比赛。
一共有 个选手,现在给出每个选手睡觉的起始时间和结束时间,请计算出最长的睡眠时间是多少。
输入
第一行一个 ,表示 个选手。
接下来 行,每行四个整数 , 表示起始时间, 表示结束时间。
输出
一行两个整数 ,表示最长的睡眠时间是 小时 分钟。分钟按照每小时100分钟计算。
样例
1
10 20 35 99
25 79
2
10 20 10 99
0 20 20 0
19 80
数据范围
对于100%的数据,$1\le n \le 100000,\ 0\le a \le c \le 35, 0 \le b,d \le 99$