题目描述

科技节展厅里贴着 $N$ 张标记卡片，每张卡片都有一个二维坐标 $(x,y)$，且不存在两张卡片坐标完全相同。

对一张卡片来说，它的层级定义为：在所有其他卡片中，满足横坐标不大于它、纵坐标也不大于它的卡片数量。也就是位于它左下方向（包括正左方和正下方）的卡片数量。

现在请统计每一种层级分别有多少张卡片。需要输出 $0$ 级到 $N-1$ 级的数量。

输入格式

第一行一个整数 $N$，表示卡片数量。

接下来 $N$ 行，每行两个整数 $x,y$，表示一张卡片的位置。

输入保证卡片按 $y$ 坐标递增顺序给出；若 $y$ 相同，则按 $x$ 坐标递增顺序给出。

输出格式

输出 $N$ 行，第 $i+1$ 行表示层级为 $i$ 的卡片数量。

样例

5
1 1
2 2
3 3
4 4
5 5

1
1
1
1
1

5
1 1
5 1
7 1
3 3
5 5

1
2
1
1
0

数据范围

对于全部数据，$1\le N\le10^5$，$0\le x,y\le10^6$。