2018.9 ECNU ICPC/CCPC Trial Round #2

X. X Window
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
2
1 1
-1 -1
Output
4
Input
3
-7 19
9 -30
25 10
Output
2080
Input
6
1 20
3 17
5 15
8 12
9 11
10 10
Output
760