#include #define FOR(i,a,b) for (int i=(a) ;i<(b) ;i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0 ;i<(n) ;i++) #define RREP(i,n) for (int i=(n)-1;i>=0 ;i--) #define ALL(a) (a).begin(), (a).end() #define RALL(a) (a).rbegin(), (a).rend() const int MOD = 1e9 + 7; const int INF = 1 << 29; const double EPS = 1e-10; using namespace std; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n,m; cin >> n >> m; vector p(n,1.0); p[0] = 0.0; REP(i,m){ int a,b,c; cin >> a >> b >> c; p[b] *= 1.0 - (1.0 - p[a])*(c / 100.0); //cout << p[b] << endl; } REP(i,n){ //cout << p[i] << endl; } cout << (1.0 - p[n-1]) << endl; return 0; }