dsc运电脑

Dsc是个送货员，他所在的地方有n个城市，k条道路，在moxin下了电脑订单后，dsc需要从他老板所在的工厂(序号为1)运送电脑到达moxin的网吧(序号为n)，dsc比较懒，所以他一天只运一次货，且从工厂到moxin网吧的时间需控制在t秒内，已知每台电脑重m 千克，途中经过许多个城市，城市之间可能会有道路，每条道路限重Mi kg（当载重量>限重则不允许通过），经过每条路需Ti秒时间(道路必然是双向路)，dsc想知道他一天最多能运多少台电脑到moxin的网吧？
Dsc老板的工厂在城市1，moxin的网吧在城市n

第一行有四个整数n, k, m, t分别代表n个城市，k条道路，每台电脑重m千克，时间限制为t秒

第二行开始有k行，每行有四个整数a，b，M_i，T_i分别代表a城市到b城市有一条路限重M_i千克，通过需要T_i秒时间

保证图连通且无重边

1<=n<=1e4

n<=k<=5e4

1<=m<=100

1<=t<=1e8

1<=a,b<=n

1<=M_i<=1e5

1<=T_i<=t

一个整数，表示dsc一天最多能运多少台电脑到moxin网吧

6 6 6 6
1 4 66 2
4 5 55 2
5 6 44 2
1 2 33 1
2 3 22 1
3 6 11 1

7