银行转帐

描述

银行根据每个人的信用值设置了不同的转帐手续费，两个人之间的转帐需要从转帐金额里扣除一定百分比的手续费，请问A最少需要多少钱转帐，使得B能收到100元钱？Kwr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行两个正整数n和m（1＜n，m＜1 000），表示总人数和可以互相转帐的人的对数。 随后m行，每行三个正整数a、b、c，表示编号为a的人和编号为b的人之间互相转帐需要扣除c%的手续费（c＜100）。 最后一行有两个正整数A和B，保证A和B之间可以直接或间接地转帐。Kwr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出A使得B到帐100元最少需要的总费用，答案精确到小数点后8位。Kwr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

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

输出

103.07153164