#741. 还能睡多久

还能睡多久

Description

AA今天需要做 nn 件事,这些事非常重要,因此小AA对每件事都设了一个闹铃。第 ii 件事设置的闹铃会在 hih_imim_i 分响起。

但今天小AA异常疲惫,她想忙里偷闲先睡一觉。她躺下睡觉是在 HHHHMMMM 分。

求:直至下一次闹铃响起时,她能够睡多久?

本题所有时刻均采用2424小时制,且小时数与分钟数均不含前缀00

Input

第一行:输入一个整数 nn,表示要做的事情的件数。

此后 nn 行:每行两个整数 hi,mih_i,m_i,表示第 ii 件事情的闹铃响起的时刻。

最后一行:两个整数 HH,MMHH,MM,表示小AA开始睡觉的时刻。

Output

输出两个整数 a,ba,b,表示在下一次闹铃响起之前,小AA能够睡 aa 小时 bb 分钟。

如果小AA刚躺下睡觉就有闹铃响起,则小AA睡觉的总时长为00分钟。

Samples

3
8 45
13 36
23 59
10 59
2 37

Limitation

对于100%的数据,1n1001≤n≤1000hi,HH230≤h_i,HH≤230mi,MM590≤m_i,MM≤59,且小AA睡觉的时刻不会晚于最后一次响铃的时刻。