4 E
A 1 2
A 2 -2
A 3 3
Q 10000 -10000 1 3

40000

只维护上凸壳，未考虑负负得正也可通过本题。

以下数据卡掉了这一情况。