题目描述

一款网络游戏有 $N$ 个注册玩家。

今天是游戏发布上线的第 $10^{100}$ 天。开发者拓拓检查了用户的登录历史。他发现第 $i$ 个用户从 $A_i$ 日开始，连续登录了 $B_i$ 天，并且没在其他天登录（第 $1$ 天是游戏上线的日子）。也就是，第 $i$ 名玩家登录的日子是 $A_i,A_{i+1},...,A_i+B_i-1$，并且只在这些天登录过。

对于每一个满足 $1\le k\le N$ 的整数 $k$，找出有多少天当天刚好 $k$ 名玩家登录。

输入格式

第一行一个整数 $N$。 接下来 $N$ 行每行两个整数，表示 $A_i$ 和 $B_i$。

输出格式

输出 $N$ 个整数，以空格隔开。第 $i$ 个数表示有多少天刚好有 $i$ 个玩家登录。

样例

3
1 2
2 3
3 1

2 2 0

解释#1

第一位玩家在第 $1,2$天登录，第二位玩家在第 $2,3,4$ 天登录，第三位玩家只在第 $3$ 天登录。

因此，我们得到第 $1,4$ 天有 $1$ 位玩家登录，第 $2,3$ 天有 $2$ 位玩家登录，其他日子没有玩家登录。

答案表示：有一位玩家登录的天数是 $2$ 天，有两位玩家登录的天数也是 $2$ 天，有三位玩家登录的天数是 $0$ 天。

2
1000000000 1000000000
1000000000 1000000000

0 1000000000

解释#2

可能有多名玩家在相同的时间段登录。

数据范围

• 对于 $100\%$ 的数据：$1\le N\le 2\times 10^5$，$1\le A_i \le 10^9$，$1\le B_i \le 10^9$。