就在JM逃亡的时候，渣男mzj挖进了JM的二号秘密宝库，可惜这次JM早有防备，mzj落入了JM布下的陷阱，陷入大阵的围困之中。
mzj知道JM不久后就会回来，为了避免被JM抓去喂qz，他必须设法逃离这里。mzj的面前是一堵堵浩大的水平墙壁，可以用 [li, ri][l_i,\ r_i][li, ri] 表示第 iii 堵墙的左右边界。为了破解大阵，mzj必须设法知道，对于所有的 k∈[1, n]k \in [1,\ n]k∈[1, n] ，存在多少个坐标 xjx_jxj ，满足该点恰好被 kkk 堵墙覆盖。只有根据这个信息他才能找出破阵之法。
为了保住性命，mzj把你抓来帮他破阵（至于你是怎么被抓进大阵的就要问mzj了），如果你不能告诉他正确的答案，你就会被他抓去喂qz。
第一行一个正整数 nnn 表示墙壁的个数。
接下来 nnn 行，每行两个正整数 li, ril_i,\ r_ili, ri 表示第 iii 堵墙的左右边界。
输出一行 nnn 个非负整数表示答案，其间用空格隔开。
3 1 5 3 7 5 5
4 2 1
2 0 2 3 5
6 0
1≤n≤2⋅1051 \le n \le 2 \cdot 10^51≤n≤2⋅105
0≤li≤ri≤10180 \le l_i \le r_i \le 10^{18}0≤li≤ri≤1018
Hint
对于样例1，坐标 x∈{1, 2, 6, 7}x \in \{1,\ 2,\ 6,\ 7\}x∈{1, 2, 6, 7} 被 111 堵墙覆盖，坐标 x∈{3, 4}x \in \{3,\ 4\}x∈{3, 4} 被 222 堵墙覆盖，坐标 x∈{5}x \in \{5\}x∈{5} 被 333 堵墙覆盖。