题目如下:
B. Football Kit
テストごとの制限時間
1 秒
テストごとのメモリ制限
256 メガバイト
入力
標準入力
出力
標準出力
n チームが参加するサッカー トーナメントを考えてみましょう。各チームにはホーム ゲーム用とアウェイ ゲーム用の 2 つのサッカー キットがあります。 i 番目のチームのホーム ゲームのキットには色 xi があり、このチームのアウェイ ゲームのキットには色 yi (xi?≠?yi) があります。
トーナメントでは、各チームはホーム ゲームとホーム ゲームをそれぞれ 1 つずつプレイします。お互いのチームとのアウェイゲーム (合計 n(n?-?1) 試合)。ホームゲームをプレイするチームは伝統的にホームユニフォームを着てプレーします。アウェイゲームをプレイするチームはアウェイキットを着用してプレーします。ただし、2 つのチームが同じ色のキットを持っている場合、それらを区別することはできません。この場合、アウェイ チームはホーム キットでプレーします。
説明されたトーナメントで各チームがホーム キットでプレーする試合数と、アウェイ キットでプレーする試合数を計算します。
入力
最初の行単一の整数 n (2?≤?n?≤?105) が含まれますか?チームの数。次の n 行にはチームの説明が含まれます。 i 行目には、スペースで区切られた 2 つの数値 xi、yi (1?≤?xi,?yi?≤?105; xi?≠?yi) が含まれています。 i 番目のチームのホーム キットとアウェイ キットのカラー番号。
出力
各チームについて、スペースで区切られた 2 つの整数を 1 行に出力します。それに応じて、このチームがホームキットとアウェイキットでプレーする試合の数も変わります。入力に表示された順序でチームの回答を印刷します。
サンプル テスト
入力
21 22 1
出力
2 02 0
入力
31 22 11 3
出力
りー刚最初は二重循環サイクルを超えて使用され、最終的には二分 AC に変更されました。