### 问题描述 给定 $N$ 个二维平面上的白色节点，$N$ 个二维平面上的黑色节点，两个节点的距离为曼哈顿距离，即节点 $(a,b)$ 和节点 $(c,d)$ 的距离为 $|a-c|+|b-d|$，要求将每个白色节点与一个黑色节点配对，使得所有节点对构成的距离之和最大。 ### 输入格式 第一行包含 $1$ 个正整数 $N$，表示节点个数。 之后 $N$ 行，每行给定 $x_i,y_i$，表示第 $i$ 个白色节点的坐标。 之后 $N$ 行，每行给定 $x_i,y_i$，表示第 $i$ 个黑色节点的坐标。 ### 输出格式 输出共一行，表示答案。 ### 样例输入1 ```text 3 1 1 2 2 3 3 2 1 2 3 3 1 ``` ### 样例输出1 ```text 8 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 100,1 \leq x_i,y_i \leq 100$。