图图图

N个点，M条单向边，每条边都有一个花费Cost_i，即经过这条边，需要支付Cost_i的费用。

现在有Q元，问从点1到点N的最短路径长度是多少，需要满足花费在Q元以内(包括Q元)，如果无法到达，输出-1。

单组输入。

第一行输入Q，N，M。  0 <= Q <= 10000 ， 2 <= N <= 100，1 <= M <= 10000。

接下来M行，输入X，Y，Len，Cost，表示有一条从X到Y的单向边，长度为Len，经过这条边的花费为Cost。

1 <= X、Y <= N  ，  1<= Len <= 1000   ，  0 <= Cost <= 100 

输出到达点N的最短路径长度，无法达到就输出-1。

此题有点bug，请不要用万能头文件不然会CE

5 6 7
1 3 4 1
3 5 2 0
5 4 3 2
4 6 2 1
2 4 3 3
3 4 2 4
1 2 2 3

11
hint： 1 -> 3 -> 5 -> 4 -> 6   花费1+2+1=4<5