[ABC344] G - Points and Comparison

G - Points and Comparison

Time Limit: 10 sec / Memory Limit: 1024 MB

题面

有 个点 在 平面上。输入中给出了这些点。

此外，给定 对整数 。
定义 为满足 的索引 的数量。

找到 。

在这里， 很大，因此不直接给出 。
而是给出 、 和 ，并按以下方式生成 ：

• 首先，对于 ，定义 。
• 对于 ，按以下方式生成 ：

通过这种方法，可以证明 和 满足以下约束条件：

限制条件

• 所有输入值均为整数。
• 对于所有的点对 ，坐标各不相同。

---

输入

输入格式遵循标准输入，如下所示：

输出

以整数形式输出答案。

---

输入样例 1

7
2 -2
-1 -2
0 1
2 1
-2 2
1 2
0 -1
10
1 5 5

输出样例 1

36