Test 1 failed
Input:5 6
418333 4 1
122729 5 1
760597 3 1
647313 4 1
139048 3 1
Expected:10000000.000000000000
Got:1000000000000000000.0000000