#P0674. 睡觉大王

睡觉大王

问题描述

在宇宙的一个星球中,这个星球一天有36小时,一个小时有100分钟,里面的人正在进行一项睡觉比赛。

一共有 nn 个选手,现在给出每个选手睡觉的起始时间和结束时间,请计算出最长的睡眠时间是多少。

输入

第一行一个 nn ,表示 nn 个选手。

接下来 nn 行,每行四个整数 a,b,c,da,b,c,d ,a,ba,b 表示起始时间,c,dc,d 表示结束时间。

输出

一行两个整数 e,fe,f ,表示最长的睡眠时间是 ee 小时 ff 分钟。分钟按照每小时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$