Test 1 failed
Input:
2 3
8 6
2 2 0.838
1 2 0.467
1 1 0.715
Expected:
9.182000
Got:
9.182000000