P1266 速度限制

在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的最快路线。 你将获得一份现代化城市的道路交通信息。为了使问题简化，地图只包括路口和道路。每条道路是有向的，只连接了两个路口，并且最多只有一块限速标志，位于路的起点。两地 $A$ 和 $B$，最多只有一条道路从 $A$ 连接到 $B$。你可以假设加速能够在瞬间完成并且不会有交通堵塞等情况影响你。当然，你的车速不能超过当前的速度限制。

第一行是 $3$ 个整数 $N$，$M$ 和 $D$（$2\leq N\leq 150$，$1\leq M\leq 22500$）。$N$ 表示路口的数目，用 $0 \sim N-1$ 标记。$M$ 是道路的总数，$D$ 表示你的目的地。 接下来的 $M$ 行，每行描述一条道路，每行有 $4$ 个整数 $A$（$0\leq A

输出文件仅一行整数，表示从 $0$ 到 $D$ 经过的城市。 输出的顺序必须按照你经过这些城市的顺序，以 $0$ 开始，以 $D$ 结束。仅有一条最快路线。