题目描述
星星由平面上的点表示，星星的等级为纵横坐标均不超过自己的星星数量(不包括自己)。下图中，5号星的等级为3(纵横坐标均不超过5号星的星星有3颗:1、2和4号)。2和4号星的级别是1。在该地图上有一颗0级星、两颗1级星、一颗2级星和颗3级星。计算给定地图上每个级别的星星数量。
输入
第1行包含星星的数量N(1≤N≤15000)。以下N行描述星星的坐标，每行都包含两个整数X、Y(0≤X，Y≤32000)。平面上的一个点只可以有一颗星星。以Y坐标升序输入，在Y坐标相等时以X坐标升序输入。
输出
输出包含N行，第1行包含0级的星星数量，第2行包含1级的星星数量……最后一行包含 N-1级的星星数量。
样例输入 Copy
5
1 1
5 1
7 1
3 3
5 5
样例输出 Copy
1
2
1
1
0
提示
提示:数据量巨大，这里使用scanf而不是cin来读取数据，避免超出时间限制。