题目描述

将夜空抽象成一张二维平面，并给出$n$颗星星的坐标，一颗星星的等级是指该星星左下方星星的数量。

请计算给定平面上每个等级各有多少颗星星。

输入格式

第一行有一个数字$n$，表示星星数量；

接下来$n$行，每行有两个数字$x_i$和$y_i$，表示星星坐标。

输出格式

$n$行，第$i$行表示等级为$i$的星星有多少颗，$0 \le i \lt n$。

样例

5
1 1
5 1
7 1
3 3
5 5

1
2
1
1
0

提示

样例1解释

查看下图所示的夜空，5号星的等级为3(左下方有1、2、4号星星)，3号星的等级为2(左方有1、2号星星)，2号星和4号星的等级为1(左下方有1号星星)。

所以，0级的星星有1颗，1级的星星有2颗，2级的星星和3级的星星各一颗，没有等级为4的星星。

数据范围

对于$100\%$的数据：$1 \le n \le 5 * 10^4$，$0 \le x_i,y_i \le 2 * 10^6$，保证星星的坐标不重复。