n个人中的一些人之间可以相互转账，但转账费率可能不同。求A最少需要转出多少钱使得B能收到100元。

第一行n,m，分别表示人数和可以互相转账的对数。

接下来m行，每行3个整数x,y,z，表示编号为x,y的人之间转账会扣除z%的手续费。

最后一行，包含A,B两个整数，表示A、B互相转账的费用。

对于100%的数据：

2 \le n \le 1000；

2 \le m\le 1000；

1\le x,y \le n；

1\le z \le 100。

一个精确到小数点后8位的浮点数，表示A最少需要转出多少钱。