How many Egdes?

頂点からなる無向グラフがあります．個目の頂点を頂点と呼びます．

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

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

条件

• かつ
• かつ

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

• ならば
• ならば
• 入力で与えられる値はすべて整数である

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

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

3
1 1
2 3
3 2

2
1
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