← 返回题目列表

Codeforces · 432/B

B. 足球套件

中文机器翻译题面 查看原题

考虑有 n 支球队参加的足球锦标赛。每支球队都有两套足球装备:主场比赛和客场比赛。第 i 支球队的主场球衣颜色为 xi,该球队的客场球衣颜色为 yi(xi ≠ yi)。

在锦标赛中,每支球队只进行一场主场比赛,并与其他球队进行一场客场比赛(总共 n(n - 1) 场比赛)。进行主场比赛的球队传统上会穿着主场球衣。进行客场比赛的球队穿着客场球衣。然而,如果两支球队拥有相同颜色的球衣,则无法区分。在这种情况下,客队穿着主场球衣进行比赛。

计算在所描述的锦标赛中,每支球队穿着主场球衣参加了多少场比赛,以及穿着客场球衣参加了多少场比赛。

输入

第一行包含一个整数 n (2 ≤ n ≤ 105) — 球队数量。接下来的 n 行包含团队的描述。第 i 行包含两个以空格分隔的数字 xi, yi(1 ≤ xi, yi ≤ 105;xi ≠ yi)——第 i 支球队的主客场球衣的颜色号码。

输出

对于每支球队,在一行上打印两个空格分隔的整数 - 对应该球队将在主场和客场比赛的比赛数量。按照输入中出现的顺序打印团队的答案。

示例

输入 #1

2
1 2
2 1

输出 #1

2 0
2 0

输入 #2

3
1 2
2 1
1 3

输出 #2

3 1
4 0
2 2