JOI 国ではサッカーが人気であり,JOI リーグというリーグ戦が毎週行われている.
JOI リーグには N 個のチームが所属していて,1 から N までの番号がつけられている.すべての組み合わせの試合がちょうど一度ずつ行われる.つまり,
例として, 4 チームでのリーグ戦を考える.
チーム 1 | チーム 2 | チーム 3 | チーム 4 | 勝ち数 | 負け数 | 引き分け数 | 勝ち点 | |
---|---|---|---|---|---|---|---|---|
チーム 1 | --- | 0 - 1 | 2 - 1 | 2 - 2 | 1 | 1 | 1 | 4 |
チーム 2 | 1 - 0 | --- | 1 - 1 | 3 - 0 | 2 | 0 | 1 | 7 |
チーム 3 | 1 - 2 | 1 - 1 | --- | 1 - 3 | 0 | 2 | 1 | 1 |
チーム 4 | 2 - 2 | 0 - 3 | 3 - 1 | --- | 1 | 1 | 1 | 4 |
このとき,勝ち点の最も多いチーム 2 が 1 位である. その次に勝ち点が多いチームはチーム 1 とチーム 4 であり,これらのチームの順位は共に 2 位である. そして勝ち点が最も少ないチーム 3 が 4 位である.
全ての試合の結果が与えられたとき,各チームの順位を求めるプログラムを作成せよ.
入力ファイルの 1 行目にはチームの個数 N (2 ≦ N ≦ 100) が書かれている.続く
出力は N 行からなる.各行は 1 つの整数からなり, i 行目 (1 ≦ i ≦ N) の整数はチーム i の順位を表す.
4 1 2 0 1 1 3 2 1 1 4 2 2 2 3 1 1 2 4 3 0 3 4 1 3
2 1 4 2
入出力例 1 は問題文中の例に対応している.
5 1 2 1 1 3 4 3 1 5 1 1 2 2 3 0 0 4 5 2 3 1 3 0 2 5 2 2 2 4 1 4 5 3 5 4 0 2 4 0 1
2 4 1 4 3
入出力例 2 における結果は以下の通りである.
勝ち数 | 負け数 | 引き分け数 | 勝ち点 | |
---|---|---|---|---|
チーム 1 | 2 | 1 | 1 | 7 |
チーム 2 | 0 | 1 | 3 | 3 |
チーム 3 | 3 | 0 | 1 | 10 |
チーム 4 | 1 | 3 | 0 | 3 |
チーム 5 | 1 | 2 | 1 | 4 |
問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。