Input

5
0 0 5 5
1 1
2 2
3 3
1 3
3 1

Output

10

数据不是很强，建议加强数据

Hack 了几篇题解：

DFS:输出 11

贪心:输出 12

@mrsrz