rt，他的题解 $INF$ 设成了

2 << 20

显然太小。

input:
3
0 0
0 1000000000
1000000000 1000000000

output:
1000000000

就能 hack 掉。

@syksykCCC