P11474 [COCI 2024/2025 #3] 公交车 / Autobus

译自 [COCI 2024/2025 #3](https://hsin.hr/coci/) T1。$\texttt{1s,0.5G}$。满分为 $50$。

马尔纳先生决定前往位于波兰西南部的 Wrocław；但是从 Zagreb（他所在的城市）到 Wrocław 并没有直达的巴士线路，于是他只能经过奥地利城市 Graz 并进行换乘。 马尔纳先生找到了一份在 Zagreb-Graz 和 Graz-Wrocław 之间运行的巴士时刻表，其中包含了 $n$ 趟巴士的运行信息；每趟巴士**每天**都会在特定的运行线路和特定的时间运行。具体地，对于每趟巴士，该时刻表给出了它的运行线路（Zagreb-Graz 或 Graz-Wrocław），以及它的发车时间（精确到分钟，该巴士会在该分钟初发车）和到达时间（精确到分钟，该巴士会在该分钟末到达）。 换乘所需的时间可以忽略不计，即如果在下一趟巴士出发前到达换乘站点，就可以顺利换乘；但是第一趟巴士的到达时间必须**严格早于**第二趟巴士的发车时间。 确定马尔纳先生从 Zagreb 到 Wrocław 所需要的最短时间；或报告不存在任何一种乘坐巴士的方案使他可以到达 Wrocław。

无

无

### 数据范围 对于 $100\%$ 的数据，保证： - $1\le n\le 200$； - 每趟巴士运行时长最多为 $24$ 小时。 | 子任务编号 | 特殊性质 | 得分 | | :-: | :-: | :-: | | $1$ | $n\le 3$ | $9$ | | $2$ | 线路为 Zagreb-Graz 的巴士仅有恰好一趟 | $19$ | | $3$ | 无 | $22$ |