王水攒够娶位面之子女儿的钱啦！！！
位面之子也看到了王水对他女儿的真心，于是不想在物质上让王水难办了，便说，我只要100金币就行了，并告诉王水:"除了你我之外，还有n-2个人，
我们 n 个人中，某些人的银行账号之间可以互相转账。我们之间转账的手续费各不相同。

给定我们这些人之间转账时需要从转账金额里扣除百分之几的手续费，你需要告诉我，你最少需要多少钱使得转账后我得到100金币"

第一行输入两个正整数 n,m，分别表示总人数和可以互相转账的人的对数。

以下 m 行每行输入三个正整数 x,y,z，表示标号为 x 的人和标号为 y 的人之间互相转账需要扣除 z% 的手续费 ( z<100 )。

最后一行输入两个正整数A,B( 王水的编号,位面之子的编号(我们所求的也就是A->B最少去需要A转多少钱才能使得B得到100金币))。

数据保证 A 与 B 之间可以直接或间接地转账。


数据范围
1≤n≤2000,
m≤105

输出 A 使得 B 到账 100 元最少需要的总费用。

精确到小数点后 8 位。

2022ACM月赛