题目描述

“小智的跨平台资金提现挑战” 小智是“极速互联”金融网络的一名新手用户，他遇到了一个棘手的问题。这个网络由n个独立的数字账户节点组成。用户可以在某些特定的账户对之间进行资金划转，但每次划转都会产生网络手续费，而且不同“通道”的费率各不相同。

手续费以“转账金额的百分之几”的形式收取。现在，小智希望从他拥有的账户A中，将一笔资金划转到他的朋友账户B中，并确保朋友B的账户最终能准确收到100元。

由于不同路径的手续费不同，小智能否找到一条手续费最低的路径，并计算出他最初至少需要从账户A中划出多少元，才能让B最终到手整整100元？

输入格式

第一行两个正整数 $n$ 和 $m$，分别表示网络中的账户节点总数和可以直接划转资金的通道数量。
以下 $m$ 行，每行三个正整数 $x$, $y$, $z$，表示账户 $x$ 和账户 $y$ 之间存在一个双向划转通道，每次通过该通道划转资金，都会扣除划转金额的 $z$% 作为网络手续费 ($0 \le z < 100$)。
最后一行两个正整数 $A$, $B$。数据保证从账户A到账户B至少存在一条有效的划转路径。

• 数据规模：$1 \le n \le 2000$

输出格式

一个浮点数，表示小智从账户A中至少需要划出多少元，才能让账户B最终到账整整100元。结果精确到小数点后8位。

输入输出样例

3 3
1 2 1
2 3 2
1 3 3
1 3

103.07153164