CF432B Football Kit

有 $n$ 支队伍参加一个足球锦标赛。每支队伍有两套球衣：一套用于主场比赛，一套用于客场比赛。第 $i$ 支队伍的主场球衣颜色为 $x_{i}$，客场球衣颜色为 $y_{i}$（$x_{i}\neq y_{i}$）。 在锦标赛中，每支队伍与其它每支队伍各进行一场主场比赛和一场客场比赛（共 $n(n-1)$ 场比赛）。主队传统上穿主场球衣，客队穿客场球衣。但是，如果两队的球衣颜色相同，则无法区分两队，这种情况下客队需要穿其主场球衣。 请计算在该锦标赛中，每支队伍分别穿主场球衣和客场球衣比赛的场数。

第一行包含一个整数 $n$（$2\leq n\leq 10^{5}$），表示队伍数量。接下来的 $n$ 行描述各支队伍。第 $i$ 行包含两个用空格分隔的数 $x_{i}$、$y_{i}$（$1\leq x_{i},y_{i}\leq 10^{5}$；$x_{i}\neq y_{i}$），表示第 $i$ 支队伍主场和客场球衣的颜色编号。

对于每一支队伍，输出两项，用空格分隔，分别表示该队穿主场球衣和穿客场球衣比赛的场数。按照输入顺序逐行输出。

由 ChatGPT 5 翻译