该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

water.in water.out

Background

最近湖南的天气实在是太热了 , 导致湖南的某个城市非常的干旱 , 再没有水就要gg了 , 需要兄弟城市给其运送一些水来救急 , 但是两个城市之间运水是有损耗的 , 而且不同的城市之间运输水的损耗也是可能不同的 . 现在给定n个城市中的某些城市之间互相运水的损耗百分比 , (从城市A运到城市B的水量 = 从A初始运的水量 - A到B损耗的水量) . 现在小W打算从城市A给城市B运送100吨的水(到达B时有100吨), 请问小W要在城市A运多少水出发 ?

Format

Input

第一行输入两个正整数n,m，分别表示总城市数和可以互相运水的城市的对数。(0<n,m<=2000)

以下m行每行输入三个正整数x,y,z，表示编号为x的城市和编号为y的城市之间互相运水路上需要z%的损耗 (z<100)。

最后一行输入两个正整数A,B。数据保证A与B之间可以直接或间接地运送水.

Output

输出城市A出发运至B城市100吨水最少需要的出发时总水量。精确到小数点后8位。

Samples

输入

3 3
1 2 10
2 3 20
1 3 30
1 3

输出

138.88888889