#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, m; cin >> n >> m; vector a(m), b(m); vector c(m); for(int i=0; i> a[i] >> b[i] >> c[i]; c[i] /= 100.0; } double ans = 0.0; for(int i=0; i<(1< bs(i); if(!bs[0] || !bs[n-1]) continue; vector p(n, 1.0); for(int j=0; j