問題文

$N$頂点からなる無向グラフがあります．$i$個目の頂点$(1 \leq i \leq N)$を頂点$i$と呼びます．

各頂点には赤色の整数と青色の整数$2$つが書かれており， 頂点$i$に書かれた赤色の整数は$a_i$, 青色の整数は$b_i$です． また，同じ色で書かれた同じ数字は存在しません．

このグラフは頂点$i$と頂点$j$が以下の条件のどちらかを満たすとき， 頂点$i$と頂点$j$の間に$1$本の無向辺が張られていることがわかりました．

条件

• $a_i < a_j$ かつ $b_i < b_j$
• $a_i > a_j$ かつ $b_i > b_j$

このとき，各頂点から何本の辺が出ているか答えてください．

制約

• $1 \leq N \leq 10^5$
• $0 \leq a_i, b_i \leq 10^9$
• $i \neq j$ならば$a_i \neq a_j$
• $i \neq j$ならば$b_i \neq b_j$
• 入力で与えられる値はすべて整数である

入力

入力は以下の形式で標準入力から与えられます．

出力

答えを$N$行に出力せよ．$i$行目には頂点$i$から出ている辺の本数を出力せよ．

サンプル

3
1 1
2 3
3 2

2
1
1

頂点$1$から頂点$2,3$それぞれに対しては条件を満たすので辺が張られます． よって，頂点$1$から出る辺の本数は$2$本です．また，$a_2 < a_3$であって$b_2 > b_3$であるので 頂点$2$と頂点$3$の間には辺は張られません．よって，頂点$2,3$から出る辺の本数はどちらも$1$本です

5
1 1
2 2
3 3
4 4
5 5

4
4
4
4
4

各頂点から他のすべての頂点に辺が張られています．

10
20 15
9 4
5 8
28 2
21 7
10 5
8 20
27 22
16 30
18 9

5
6
5
0
3
6
3
7
4
5