蒜头君在纸上画了 n 个点，编号为 1 ∼ n ，第 i 个点的坐标为 (x_i, y_i)，点的坐标都不相同。
此时，花椰妹来找蒜头君玩，她给蒜头君带来了 m 个点，她会依次说出这些点的坐标，每一次让蒜头君找到还没跟其他点配对的离这个点最近的点，如果有多个，选取编号最小的，用蒜头君画的这个点和花椰妹说的点配对，这一次配对会产生的分数为这两个点距离的平方。
每一次配对产生的分数加起来就是游戏的总分，蒜头君想知道自己会得到多少分。
输入第一行，包含一个正整数 n (1≤n≤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) ，表示花椰妹带来的每个点的坐标。
输出一行，包含一个整数，表示蒜头君的得分。
样例输入
2 1 2 3 4 2 2 1 4 3
样例输出
4
对于 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 ，保证蒜头君画的点的坐标都不相同。