SHUXK 位于一个王国之中。这个王国由N个城市构成，城市之间连有双向的道路，通过每条道路都需要一定的时间
。SHUXK 发现这个王国有两个主要城市 A 和 B，这两个城市之间人员来往非常频繁，以致于经常会发生交通堵塞
。他想使用魔法来改善这个情况。他拥有一种“路径魔法”：一次选择一条从 A 城到 B 城的路径（可以经过一条
边多次，也可以经过自环），将这条路径上每条道路的通过时间减少T（ T可以取任意非负实数）。SHUXK 可以使
用这种魔法任意多次，但是仍然有一些限制：
-
不能使得某一条道路的通过时间T ≤ 0，否则会违反时间法；
-
由于使用一次魔法所需要的魔力与路径上的道路数量呈指数关系，所以
一次选择的路径上不能有超过??条道路。
想着自己是在为民造福， SHUXK 很高兴。他的愉悦度定义为每一次路径魔法的T值之和再除以 7。（为什么要除以
7？因为 SHUXK 很喜欢 142857 这个数）SHUXK 想知道他最多可以获得多少愉悦度。
