有一款在线游戏，有 N 名注册玩家。  

今天是游戏推出后的第 10^{100} 天，开发者高桥检查了用户的登录记录。

结果发现，第i个玩家从第A_i天开始连续第B_i天登录游戏，其中第1天是游戏发布日，其他几天都没有登录。

换句话说，第i个玩家在第A_i天、第A_i+1天、第\ldots天、第A_i+B_i-1天都登录过，而且只在这几天登录过。  

对于1\leq k\leq N的每个整数k，求正好有k个玩家登录的天数。

第一行一个数字N，表示有N个玩家

接下来N行，每行两个数字Ai表示登录第一天，Bi表示接下来Bi天都登录了。

打印 N 个整数，中间有空格，如下所示：

这里，D_i 表示正好有k名玩家登录的天数。

数据范围：

- 1 \leq N \leq 2\times 10^5

- 1 \leq A_i \leq 10^9

- 1 \leq B_i \leq 10^9

- 所有输入值均为整数。

样例1解释：

第一位玩家在第1、2天登录，第二位玩家在第2、3、4天登录，第三位玩家仅在第3天登录。

因此，我们可以看到第1、4天有1名玩家登录，第2、3天有2名玩家登录，而其他天则没有玩家登录。

答案是：有2天正好有1名玩家登录，有2天正好有2名玩家登录，有0天正好有3名玩家登录。