输入包含多组测试用例。
对于每组测试用例,第一行输入两个正整数n,m,分别表示总银行数和可以互相转账的银行的对数。(0<n<=2000)
以下m行每行输入三个整数x,y,z。表示标号为x的银行和标号为y的银行之间互相转账需要扣除z%的手续费(z<100)。
最后一行两个整数,分别表示PIPI和POPO的编号
3 3 1 2 1 2 3 2 1 3 3 1 3
103.07153164