typedef long long ll; typedef long double ld; #include using namespace std; #define int long long signed main(){ ll n,m; std::cin >> n>>m; vector a(n),b(n),p(n); for (int i = 0; i < n; i++) { std::cin >> a[i]>>b[i]>>p[i]; } map,ld> memo; function dfs = [&](ll i, ll j){ if(memo.find({i,j})!=memo.end())return memo[{i,j}]; if(i==n)return (ld)0; ld ma = 0; for (int k = 0; k < n; k++) { if(i&(1<