8
0 0
10 0
5 10
15 10
16 11
166674 0
166675 10
1000000 0

My ACed program gives 32.3606797749979, but it should be 22.459574579560357.