Description

给你N个区间，分别记为[li,ri]，li为左端点，ri为区间长度

现在问你：

有多少个点正好被1个不同区间覆盖

有多少个点正好被2个不同区间覆盖

......

有多少个点正好被n个不同区间覆盖

Format

Input

一行给出数字N

接下来N行，给出[li,ri]

N<=2e5

li,ri<=1e9

Output

输出1行，N个数字

Samples

3
1 2
2 3
3 1

2 2 0