有一批物资要在 n 个地点之间长途运输（地点编号从1到n），某些地点之间有路可以互相到达。不过由于地形恶劣等原因，物资在运输途中有一些损耗。 给定这些地点之间运输时的百分之几的损耗率，请问从A地点出发时最少需要装多少吨物资，使得到 B 地点后能收到100吨物资。
第一行输入两个正整数 n,m，分别表示地点的总数和可以道路的数量。 以下 m 行每行输入三个正整数 x,y,z，表示标号为 x 的地点和标号为 y 的地点之间运输时会损耗 z% 的物资 (z<100)。 最后一行输入两个正整数 A,B。数据保证 A 与 B 之间可以直接或间接地到达。
输出从A出发时最少要装载的物资数量，使得到B时物资还有100吨。精确到小数点后8位。
【输入】 3 3 2 3 2 1 3 3 1 3 【输出】 103.07153164
1≤n≤2000,m≤100000