天文学家经常检查星图，其中恒星由平面上的点表示，每颗恒星都有笛卡尔坐标。让恒星的水平是恒星的数量，而恒星并不高于恒星的右边。天文学家想知道恒星的分布。


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

你要编写一个程序来计算给定地图上每个级别星星的数量。

输入文件的第一行包含许多恒星N（1 <= N <= 15000）。以下N行描述了恒星的坐标（由空格隔开的两行整数X和Y，0 <= X，Y <= 32000）。飞机一点上只能有一颗星。星号按照Y坐标的升序排列。 Y坐标相等的星号按照X坐标的升序排列。

输出应该包含N行，每行一个数字。第一行包含0级星的数量，第二行包含第一级星的数量等，最后一行包含第N-1级的星的数量。