考虑有 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