给定一个有向图和两点 $s,t$，保证无自环，可以有重边。每一条边 $e$ 都有其初始长度 $d_e$ 和费用 $c_e$。可以花费 $xc_e$ 的代价将 $e$ 的长度改为 $d_e+x$，其中 $x\in R^+$。给定 $P$，用不超过 $P$ 的代价最长化 $s$ 到 $t$ 的最短路。求这个最短路。

$n\le 200, m\le 2000, P\le 10^6$

$d_i,c_i\le 10$