case 3 failed: value mismatch at position 0: expected 1.98782188 got 2.0059006352
input:
5 4
3 4
2 4
4 7
-1 1
6 -1
1 1 1
1 2 2
1 1 3
2 2