题目描述
$\tt{Mr. Big Snail}$ 计划从 $\tt{Zagreb}$ 前往城市 $\tt{Wroclaw}$。需在 城市$\tt{Graz}$ 换乘巴士，且满足：
- 巴士准时运行，**出发时间为每分钟的起始，到达时间为每分钟的末尾**
- 换乘时间可忽略，但是要满足前一班到达时间**严格小于**后一班出发时间
请计算从 $\tt{Zagreb}$ 到 $\tt{Wroclaw}$ 的最短总行程时间，若不可达输出 $\tt{NEMOGUCE}$。
输入格式
第一行包含整数 $n$（$1 \leq n \leq 200$），表示巴士线路数量
接下来 $n$ 行每行格式为：
`出发城市-到达城市 出发时间--到达时间`
时间格式为 $\tt{h:mm}$（如 $15:30--23:59$），单程不超过 $24$ 小时
输出格式
输出最短时间（格式同输入）或 $\tt{NEMOGUCE}$
样例输入 #1
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
样例输入 #2
3
Zagreb-Graz 6:05--16:40
Zagreb-Graz 20:00--21:40
Zagrez-Graz 9:56--22:36
提示
第一个样例最优路径：
1. $\tt{Zagreb-Graz}$（$\tt{15:30--23:59}$）
2. $\tt{Graz-Wroclaw}$（$\tt{2:25--5:00}$次日）
总耗时：$\tt{5:00}$（次日） - $\tt{15:30}$ = $\tt{13}$ 小时 $\tt{31}$ 分钟 → 格式化为 $\tt{13:31}$