1028. 星星

时间限制: 0.25 秒

内存限制: 64 MB

背景

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

例如，查看上图中的星图。编号为5的星的等级等于3（由编号为1、2和4的三颗星形成）。而编号为2和4的星的等级为1。在这个星图中，只有一颗星的等级为0，两颗星的等级为1，一颗星的等级为2，一颗星的等级为3。

问题

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

输入

第一行包含一个整数$N$，表示星星的数量（$1 \leq N \leq 15000$）。接下来的$N$行每行包含两个整数$X_i$和$Y_i$，表示星星的坐标（$0 \leq X_i, Y_i \leq 32000$）。平面上的一点只能有一颗星。星星按$Y$坐标升序列出。$Y$坐标相同的星星按$X$坐标升序列出。

输出

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

样例

输入

5
1 1
5 1
7 1
3 3
5 5

输出

1
2
1
1
0