题面下载

样例下载

时间限制： 1.0 秒

空间限制： 512 MB

题目背景

在水木市的算力网络升级测试中，实习研究员小梦需要对一张全息网络拓扑图进行链路的连通性分析，以便排查特定频段的数据传输效率。

题目描述

全息拓扑图可以视作一个二维平面直角坐标系，其中分布着 $n$ 个互不重合的点，代表不同的算力节点。

若任意选择两个节点建立通信，便会在两者之间连成一条线段（即数据链路）。现在，小梦需要统计在所有可能建立的数据链路中，斜率恰好分别为 $1,2,3$ 的链路分别有多少条。

输入格式

从标准输入读入数据。

输入的第一行包含一个正整数 $n$。

接下来 $n$ 行，第 $i$ 行包含两个正整数 $x_i,y_i$，表示第 $i$ 个算力节点的坐标。

输出格式

输出到标准输出。

输出三行，每行一个自然数，从上到下分别表示斜率为 $1,2,3$ 的链路个数。

5
1 2
6 2
3 6
1 6
2 5

1
1
1

样例 1 解释

• 节点 $(2,5)$ 与节点 $(3,6)$ 构成的链路斜率为 $1$；
• 节点 $(1,2)$ 与节点 $(3,6)$ 构成的链路斜率为 $2$；
• 节点 $(1,2)$ 与节点 $(2,5)$ 构成的链路斜率为 $3$。

子任务

对于所有数据，保证 $1\le n\le 1000,~1\le x_i,y_i\le 10^9$，保证 $n$ 个节点互不重合。