SP381 CHICAGO - 106 miles to Chicago

给出一个无向图，每条边都有一个概率，表示走这条路有多大的可能**不被抓住**。问从$1\to n$走哪条路线被抓住的可能性最小。

多组数据。 对于每组数据，第一行为$n,m$，表示点数和边数。 接下来$m$行$u,v,w$，表示从$u$到$v$有一条**不被抓**可能性为$w$（$w$为百分数，即概率的$100$倍）的无向边。 数据以$0$结束。

无

$2\le n\le 100,1\le m\le \frac{n(n-1)}2$。 没有重边和自环，保证有解。