s号地铁站，你想知道到达其他地铁站的最短时间，t时刻到达该站的地铁。
有 n n 个地铁站，地铁站有 m m 条单向线路。 第 i i 条线路有个起点，途径 k_i k i 个地铁站，发车周期为 T_i T i 。 所有线路都在时刻 0 时开始发车，之后每隔时间 T_i T i 发车一次。 线路上，从地铁站到下一个地铁站所花费时间为 1 1 。 时刻 0 的时候，你在 s s 号地铁站，你想知道到达其他地铁站的最短时间。 注意：换乘不需要时间，你可以在 t t 时刻下地铁，搭乘在 t t 时刻到达该站的地铁。
（图片来源网络，侵删）
