#2489. 数星星

数星星

Background

Special for beginners, ^_^

Description

星星由平面上的点表示,星星的等级为 纵横坐标均不超过自己的星星数量(不包括自己)。下图中,55号星的 等级为33(纵横坐标均不超过55号星的星星有33颗:112244号)。2244号 星的级别是11。在该地图上有一颗00级星、两颗11级星、一颗22级星和一颗 33级星。计算给定地图上每个级别的星星数量。

image

Format

Input

第1行包含星星的数量N1N15000N (1≤N ≤15000)。以下NN 行描述 星星的坐标,每行都包含两个整数XY0XY32000X 、Y (0≤X ,Y ≤32000)。平面 上的一个点只可以有一颗星星。以YY 坐标升序输入,在YY 坐标相等时以 XX 坐标升序输入。

Output

输出包含NN 行,第11行包含00级的星星数量,第22行包含11级 的星星数量……最后一行包含N1N- 1级的星星数量。

Samples

5
1 1
5 1
7 1
3 3
5 5
1
2
1
1
0

来源

POJ2352