Background

Special for beginners, ^_^

Description

星星由平面上的点表示，星星的等级为 纵横坐标均不超过自己的星星数量（不包括自己）。下图中，$5$号星的 等级为$3$（纵横坐标均不超过$5$号星的星星有$3$颗：$1$、$2$和$4$号）。$2$和$4$号 星的级别是$1$。在该地图上有一颗$0$级星、两颗$1$级星、一颗$2$级星和一颗 $3$级星。计算给定地图上每个级别的星星数量。

Format

Input

第1行包含星星的数量$N （1≤N ≤15000）$。以下$N$ 行描述 星星的坐标，每行都包含两个整数$X 、Y （0≤X ，Y ≤32000）$。平面 上的一个点只可以有一颗星星。以$Y$坐标升序输入，在$Y$ 坐标相等时以 $X$ 坐标升序输入。

Output

输出包含$N$ 行，第$1$行包含$0$级的星星数量，第$2$行包含$1$级 的星星数量……最后一行包含$N- 1$级的星星数量。

Samples

5
1 1
5 1
7 1
3 3
5 5

1
2
1
1
0