题目描述

天文学家经常研究星图，其中恒星用平面上的点表示，每个恒星都有笛卡尔坐标。定义一个恒星的等级为所有不高于且不位于该恒星右侧的恒星数量。天文学家想知道这些恒星的等级分布情况。

例如，观察上图所示的星图。编号$5$的恒星等级为$3$（由编号$1$、$2$和$4$的恒星组成）。而编号$2$和$4$的恒星等级为$1$。在这个星图中，有$1$颗$0$级恒星，$2$颗$1$级恒星，$1$颗$2$级恒星和$1$颗$3$级恒星。

你需要编写一个程序，计算给定星图中每个等级的恒星数量。

输入格式

输入文件的第一行包含恒星数量$N$（$1 \leq N \leq 15000$）。接下来的$N$行描述恒星的坐标（每行两个整数$X$和$Y$，用空格分隔，$0 \leq X,Y \leq 32000$）。平面上每个点只能有一颗恒星。恒星按$Y$坐标升序列出。$Y$坐标相同的恒星按$X$坐标升序列出。

输出格式

输出应包含$N$行，每行一个数字。第一行输出$0$级恒星的数量，第二行输出$1$级恒星的数量，依此类推，最后一行输出$N-1$级恒星的数量。

输入样例 1

5
1 1
5 1
7 1
3 3
5 5

输出样例 1

1
2
1
1
0

提示

这个问题输入数据量很大，使用$scanf()$而不是$cin$来读取数据以避免超过时间限制。