2216: 最早时间

飞飞和壮壮在同一时刻从1 号结点出发。整个路线图里面有 N 个结点，结点的编号是 1 到 N。规定他俩只能从编号小的结点走到编号大的结点。这些结点之间有 M 条边，每两个结点之间最多只有一条路。

 他们经过同一条路所需要花费的时间可能是不一样的，例如，飞飞花费 10 个单位的时间从 1 号结点走到 2 号结点，而壮壮可能要花费 20 个单位的时间从 1 号结点走到 2 号结点。在他俩没有走到终点 N 号结点以前，中间的过程中都不能有丝毫的停留。

 请他们计算他们能够同时到达终点 N 号结点的最早时间。 

第一行输入两个正整数 N 和 M。

接下来 M 行，每行 4 个正整数 X，Y，Z1，Z2。X 和 Y 表示结点 X 到结点 Y 之间有一条路，保证 X<Y，Z1 表示飞飞通过这条路所需要花费的时间，Z2 表示壮壮通过这条路所需要花费的时间。

3 3
1 3 1 2
1 2 1 2
2 3 1 2

2