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