该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$Mr. Malnar$决定去访问他尚未造访过的少数几个城市之一——位于波兰西南部的$Wroclaw$。由于他很久没有乘坐巴士旅行，很是怀念这种体验；然而，他失望地发现$Zagreb$和$Wroclaw$之间没有直达的巴士线路。

最佳替代方案是在奥地利城市$Graz$换乘。$Mr. Malnar$找到了一份时刻表，即运营$Zagreb$-$Graz$和$Graz$-$Wroclaw$路线的巴士班次列表。特定路线上的巴士每日运行，在发车时间的分钟整点准时发车，并在到达时间的最后一分钟结束时精准到达。换乘所需时间可忽略不计，也就是说，如果你在你想换乘的下一班巴士发车前到达目的地，就可以登上那辆巴士（第一班巴士的到达时间必须严格早于第二班巴士的发车时间）。

确定从$Zagreb$前往$Wroclaw$所需的最短时间。

输入格式

输入第一行包含一个正整数$n$（$1 \leq n \leq 200$），表示巴士线路的数量。

接下来$n$行，每行按顺序给出由符号$-$连接的两个城市名称，第一个代表出发城市，第二个代表目的城市，然后是出发时间和到达时间，格式为$h:mm$--$h:mm$，其中$h$代表小时，$mm$代表分钟。注意分钟总是显示两位数字。如果分钟数是单数位，将包含前导零。保证每次行程（不包含转车）的持续时间最多为$24$小时。

输出格式

如果$Mr. Malnar$可以从$Zagreb$前往$Wroclaw$，则在第一行以格式$h:mm$（要求同上）输出旅行所需的最短时间。如果不可能，则在第一行输出$NEMOGUCE$（不含引号，克罗地亚语中的"不可能"）。

数据范围

对于$100\%$的数据，保证：

• $1 \leq n \leq 200$
• 每趟巴士运行时长最多为$24$小时

子任务

样例数据

4
Zagreb-Graz 15:30--23:59
Graz-Wroclaw 10:42--19:15
Zagreb-Graz 14:13--20:19
Graz-Wroclaw 2:25--5:00

13:31

3
Zagreb-Graz 6:05--16:40
Zagreb-Graz 20:00--21:40
Zagreb-Graz 9:56--22:36

NEMOGUCE