#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long ll; typedef pair P; int n, m; vector

gr[22]; int main() { cin>>n>>m; for(int i=0; i>a>>b>>c; gr[b].push_back({a, c}); } double ans=0; for(int i=(1<<(n-1)|1); i<(1<