#joi2012yob. [joi2012yo_b]サッカー (Soccer)
[joi2012yo_b]サッカー (Soccer)
問題
JOI 国ではサッカーが人気であり,JOI リーグというリーグ戦が毎週行われている.
JOI リーグには 個のチームが所属していて, から までの番号がつけられている.すべての組み合わせの試合がちょうど一度ずつ行われる.つまり, 試合が行われる.各試合の勝敗はそれぞれのチームの得点で決まる.勝ったチームの勝ち点は 点であり,負けたチームの勝ち点は 点である.引き分けの場合,両チームの勝ち点は 点である.順位は各チームの獲得した勝ち点の合計で決定し,得失点差は考えない.勝ち点の合計が等しいチームの順位は上位に揃える.
例として, チームでのリーグ戦を考える. 試合が行われる.それらの結果が以下の表のようになったとする.ハイフンの左側はその横のチームの得点であり,右側はその縦のチームの得点である.
入力
入力の 行目にはチームの個数 () が書かれている.続く 行には各試合の結果が書かれている. 行目 () には整数 (,,,) が空白を区切りとして書かれており,チーム とチーム が対戦し,チーム の得点が 点,チーム の得点が 点であったことを表す.全ての について であり,同じ組み合わせの対戦が書かれていることはない.
出力
出力は 行からなる.各行は つの整数からなり, 行目 () の整数はチーム の順位を表す.
入力例 1
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
出力例 1
2
1
4
2
入出力例 は問題文中の例に対応している.
入力例 2
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
2
4
1
4
3
入出力例 における結果は以下の通りである.