405003 - 银行转帐

银行根据每个人的信用值设置了不同的转帐手续费，两个人之间的转帐需要从转帐金额里扣除一定百分比的手续费，请问A最少需要多少钱转帐，使得B能收到100元钱？

第一行两个正整数n和m（1＜n，m＜1 000），表示总人数和可以互相转帐的人的对数。 随后m行，每行三个正整数a、b、c，表示编号为a的人和编号为b的人之间互相转帐需要扣除c%的手续费（c＜100）。 最后一行有两个正整数A和B，保证A和B之间可以直接或间接地转帐。

输出A使得B到帐100元最少需要的总费用，答案精确到小数点后8位。