AT_joi2012yo_b サッカー (Soccer)

Description

[problemUrl]: https://atcoder.jp/contests/joi2012yo/tasks/joi2012yo_b JOI 国ではサッカーが人気であり,JOI リーグというリーグ戦が毎週行われている. JOI リーグには $ N $ 個のチームが所属していて,$ 1 $ から $ N $ までの番号がつけられている.すべての組み合わせの試合がちょうど一度ずつ行われる.つまり,$ N\ \times\ (N\ -\ 1)\ /\ 2 $ 試合が行われる.各試合の勝敗はそれぞれのチームの得点で決まる.勝ったチームの勝ち点は $ 3 $ 点であり,負けたチームの勝ち点は $ 0 $ 点である.引き分けの場合,両チームの勝ち点は $ 1 $ 点である.順位は各チームの獲得した勝ち点の合計で決定し,得失点差は考えない.勝ち点の合計が等しいチームの順位は上位に揃える. 例として,$ 4 $ チームでのリーグ戦を考える.$ 4\ \times\ (4\ -\ 1)\ /\ 2\ =\ 6 $ 試合が行われる.それらの結果が以下の表のようになったとする.ハイフンの左側はその横のチームの得点であり,右側はその縦のチームの得点である. ![2012-yo-t2-fig1.png](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_joi2012yo_b/05e255e28333feca1ca4bcab3a239d5067b8649d.png) - - - - - -

Input Format

入力の $ 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 $ であり,同じ組み合わせの対戦が書かれていることはない.

Output Format

出力は $ N $ 行からなる.各行は $ 1 $ つの整数からなり,$ i $ 行目 ($ 1\ \leqq\ i\ \leqq\ N $) の整数はチーム $ i $ の順位を表す. - - - - - -

Explanation/Hint

### Sample Explanation 1 入出力例 $ 1 $ は問題文中の例に対応している. - - - - - - ### Sample Explanation 2 入出力例 $ 2 $ における結果は以下の通りである. !\[2012-yo-t2-fig2.png\](https://img.atcoder.jp/joi2012yo/2012-yo-t2-fig2.png)