#joi2012yob. [joi2012yo_b]サッカー (Soccer)

[joi2012yo_b]サッカー (Soccer)

問題

JOI 国ではサッカーが人気であり,JOI リーグというリーグ戦が毎週行われている.

JOI リーグには NN 個のチームが所属していて,11 から NN までの番号がつけられている.すべての組み合わせの試合がちょうど一度ずつ行われる.つまり,Ntimes(N1)/2N \\times (N - 1) / 2 試合が行われる.各試合の勝敗はそれぞれのチームの得点で決まる.勝ったチームの勝ち点は 33 点であり,負けたチームの勝ち点は 00 点である.引き分けの場合,両チームの勝ち点は 11 点である.順位は各チームの獲得した勝ち点の合計で決定し,得失点差は考えない.勝ち点の合計が等しいチームの順位は上位に揃える.

例として,44 チームでのリーグ戦を考える.4times(41)/2=64 \\times (4 - 1) / 2 = 6 試合が行われる.それらの結果が以下の表のようになったとする.ハイフンの左側はその横のチームの得点であり,右側はその縦のチームの得点である.

2012-yo-t2-fig1.png


入力

入力の 11 行目にはチームの個数 NN (2leqqNleqq1002 \\leqq N \\leqq 100) が書かれている.続く Ntimes(N1)/2N \\times (N - 1) / 2 行には各試合の結果が書かれている. i+1i + 1 行目 (1leqqileqqNtimes(N1)/21 \\leqq i \\leqq N \\times (N - 1) / 2) には整数 Ai,Bi,Ci,DiA_i, B_i, C_i, D_i (1leqqAileqqN1 \\leqq A_i \\leqq N1leqqBileqqN1 \\leqq B_i \\leqq N0leqqCileqq1000 \\leqq C_i \\leqq 1000leqqDileqq1000 \\leqq D_i \\leqq 100) が空白を区切りとして書かれており,チーム AiA_i とチーム BiB_i が対戦し,チーム AiA_i の得点が CiC_i 点,チーム BiB_i の得点が DiD_i 点であったことを表す.全ての ii について AineqBiA_i \\neq B_i であり,同じ組み合わせの対戦が書かれていることはない.

出力

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


入力例 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

入出力例 11 は問題文中の例に対応している.


入力例 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

入出力例 22 における結果は以下の通りである.

2012-yo-t2-fig2.png