Source : 信息学奥赛一本通提高篇
Description
天文学家经常检查星图,其中恒星由平面上的点表示,每颗恒星都有笛卡尔坐标。让恒星的水平是恒星的数量,而恒星并不高于恒星的右边。天文学家想知道恒星的分布。


例如,查看上图中显示的地图。星号5的水平等于3(它由三颗星形成,数字为1,2和4)。而且,编号为2和4的恒星的等级为1.在该地图上,等级0中只有一颗恒星,等级1的两颗恒星,等级2的一颗恒星和等级3的一颗恒星。

你要编写一个程序来计算给定地图上每个级别星星的数量。
Input
输入文件的第一行包含许多恒星N(1 <= N <= 15000)。以下N行描述了恒星的坐标(由空格隔开的两行整数X和Y,0 <= X,Y <= 32000)。飞机一点上只能有一颗星。星号按照Y坐标的升序排列。 Y坐标相等的星号按照X坐标的升序排列。
Output
输出应该包含N行,每行一个数字。第一行包含0级星的数量,第二行包含第一级星的数量等,最后一行包含第N-1级的星的数量。
Sample Input
5
1 1
5 1
7 1
3 3

5 5
Sample Output
1
2
1
1

0