레이팅 미적용JOI 国ではサッカーが人気であり,JOI リーグというリーグ戦が毎週行われている.
JOI リーグには N 個のチームが所属していて,1 から N までの番号がつけられている.すべての組み合わせの試合がちょうど一度ずつ行われる.つまり, N × (N - 1) / 2 試合が行われる.各試合の勝敗はそれぞれのチームの得点で決まる.勝ったチームの勝ち点は 3 点であり,負けたチームの勝ち点は 0 点である.引き分けの場合,両チームの勝ち点は 1 点である.順位は各チームの獲得した勝ち点の合計で決定し,得失点差は考えない.勝ち点の合計が等しいチームの順位は上位に揃える.
例として, 4 チームでのリーグ戦を考える. 4 × (4 - 1) / 2 = 6 試合が行われる.それらの結果が以下の表のようになったとする.ハイフンの左側はその横のチームの得点であり,右側はその縦のチームの得点である.
チーム 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 \le N \le 100\)) が書かれている.続く N × (N - 1) / 2 行には各試合の結果が書かれている.i + 1 行目 (1 ≦ i ≦ N × (N - 1) / 2 ) には整数 A i ,B i ,C i ,D i (1 ≦ A i ≦ N,1 ≦ B i ≦ N,0 ≦ C i ≦ 100,0 ≦ D i ≦ 100) が空白を区切りとして書かれており,チーム A i とチーム B i が対戦し,チーム A i の得点が C i 点,チーム B i の得点が D i 点であったことを表す.全ての i について A i ≠ B i であり,同じ組み合わせの対戦が書かれていることはない.
出力は N 行からなる.各行は 1 つの整数からなり, i 行目 (\(1 \le i \le 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 32
1
4
2