Problem
Vasyuki 地区的一些村庄之间有公共汽车。由于这里的客流量不是很大，公交车一天只有几班。
Maria Ivanovna 需要尽快从 d 村到 v 村（她被认为在时间 0 时在 d 村）。
输入
先输入数字N –村庄总数（1 <= N <= 100）， 然后是村庄编号 d 和 v， 其次是公交车出行次数 R（0 <= R <= 10000）。以下是巴士路线的说明。每个航班由出发村庄编号、出发时间、目的地村庄和到达时间给出（所有时间——都是从 0 到 10000 的整数）。如果乘客在时间 t 到达某个村庄，那么他可以从 t 开始的任何时间离开。
输出
打印 Maria Ivanovna 可以在 v 村的最短时间。如果她不能使用给定的公交路线从 d 到 v，打印 -1。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
3
1 3
4
1 0 2 5
1 1 2 3
2 3 3 5
1 1 3 10
|
5 |