暂无测试数据。

蒜头君在纸上画了 $n$ 个点，编号为 $1 \sim n$ ，第 $i$ 个点的坐标为 $(x_i, y_i)$ ，点的坐标都不相同。

此时，花椰妹来找蒜头君玩，她给蒜头君带来了 $m$ 个点，她会依次说出这些点的坐标，每一次让蒜头君找到还没跟其他点配对的离这个点最近的点，如果有多个，选取编号最小的，用蒜头君画的这个点和花椰妹说的点配对，这一次配对会产生的分数为这两个点距离的平方。每一次配对产生的分数加起来就是游戏的总分，蒜头君想知道自己会得到多少分。

输入格式

输入第一行，包含一个正整数 $n(1 \leq n \leq 10 ^ 3)$ ，表示蒜头君画的点的数量。

接下来 $n$ 行，每行两个正整数 $x_i, y_i(1 \leq x_i, y_i \leq 10 ^ 6)$ ，表示蒜头君画的每个点的坐标。

接下来一行，包含一个正整数 $m(1 \leq m \leq n)$ ，表示花椰妹带来的点的数量。

接下来 $m$ 行，每行两个正整数 $a_i, b_i(1 \leq a_i, b_i \leq 10 ^ 6)$ ，表示花椰妹带来的每个点的坐标。

输出格式

输出一行，包含一个整数，表示蒜头君的得分。

数据范围

对于 $60\%$ 的数据， $1 \leq x_i, y_i, a_i, b_i \leq 10 ^ 3$ 。

对于 $100\%$ 的数据，$1 \leq m \leq n \leq 10 ^ 3, 1 \leq x_i, y_i, a_i, b_i \leq 10 ^ 6​$ ，保证蒜头君画的点的坐标都不相同。

2
1 2
3 4
2
2 1
4 3

4