《P17462 [GESP202609 八级] 末班车》城市里有 n 个地铁站以及 m 条地铁线路，地铁站依次以 1,2,…,n 编号。第 i 条地铁线路（1≤i≤m）的列车从地铁站 ui 单向驶向地铁站 vi，最晚发车时间为第 li 分钟，途中行驶需要 ti 分钟。从第 0 分钟到第 li 分钟，每分钟都会有一班列车从地铁站 ui 发出。第 x 分钟（0≤x≤li）发出的列车会在第 x+ti 分钟到达地铁站 vi，乘坐这班列车的乘客可以换乘第 x+ti 分钟以及之后的所有从地铁站 vi 发出的任意线路的列车。