描述

考虑一场有 n 支球队参加的足球锦标赛。每支球队都有两套球衣：主场比赛和客场比赛。第 i 队主场比赛球衣的颜色编号为Xi和客场比赛球衣的颜色编号Yi。

比赛分主、客场制，即和每一个球队都要打一场主场和一场客场（所有球队共需要赛$n\times (n-1)$场）。参加主场比赛的球队传统上穿着主场球衣。参加客场比赛的球队穿着客场球衣。但是，如果本场比赛两个球队颜色一样，则无法区分它们。在这种情况下，客队将穿着主场球衣进行比赛。

请计算每支球队在所有比赛中使用其主场球衣和客场球衣的数量。

输入

第一行包含一个整数 n （$2 ≤ n ≤ 10​^5​$)— 团队数量。接下来的 n 行为每个球队主、客场颜色编号（xi,yi：$1<=xi,yi<=10^5,xi\neq yi$)

输出

按顺序输出每个队伍主队服穿了几次，客队服穿了几次。

Samples

2
1 2
2 1

2 0
2 0

3
1 2
2 1
1 3

3 1
4 0
2 2