### 问题描述 小齐的农场有一套陈旧的管道网络，用于将牛奶从牲口棚泵到储奶罐。他计划在接下来的一年里移除和更新大部分这些管道，但希望保留恰好一条管道路径，以便仍然能够从牲口棚泵牛奶到储奶罐。 管道网络由 $M$ 条管道和 $N$ 个交叉点组成，每个交叉点可以作为一组管道的端点。交叉点 1 是牲口棚，交叉点 $N$ 是储奶罐。每条双向管道连接一对交叉点，并具有相关的延迟（牛奶从管道的一端到达另一端所需的时间）和容量（在稳态下，可以通过管道泵送的每单位时间的牛奶量）。可以在同一对交叉点之间连接多条管道。 对于一条从牲口棚到储奶罐的管道路径，路径的延迟是沿路径的各个管道的延迟之和，而路径的容量是沿路径的各个管道容量的最小值（因为这是限制整体泵送速率的“瓶颈”）。如果小齐想要通过一条延迟为 $L$ 且容量为 $C$ 的管道路径发送总量为 $X$ 的牛奶，那么这将花费的时间为 $L + X/C$。 鉴于小齐的管道网络结构，请帮助他选择从牲口棚到储奶罐的单一路径，以在最短时间内泵送总量为 $X$ 的牛奶。 ### 输入格式 第 $1$ 行: 三个用空格分隔的整数：$N\ M\ X$ $(1 \leq X \leq 1,000,000)$。 第 $2$ 行至第 $M+1$ 行: 每行用4个整数描述一条管道：$I\ J\ L\ C$。 ### 输出格式 第 $1$ 行: 小齐泵送总量为 $X$ 的牛奶所需的最小时间，向下取整至最接近的整数。 ### 样例输入 ``` 3 3 15 1 2 10 3 3 2 10 2 1 3 14 1 ``` ### 样例输出 ``` 27 ``` ### 评测数据规模 $1 \leq M \leq 500$，$1 \leq N \leq 500$。