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 位である．  全ての試合の結果が与えられたとき，各チームの順位を求めるプログラムを作成せよ．
def f():
 N=int(input())
 s=[0]*N
 for _ in[0]*(N*~-N//2):
  a,b,c,d=map(int,input().split())
  s[a-1]+=3*(c>d)+(c==d)
  s[b-1]+=3*(d>c)+(d==c)
 b=[[]for _ in[0]*N*3]
 for i in range(N):b[s[i]]+=[i]
 r=1
 for x in b[::-1]:
  for y in x:s[y]=r;r+=1
 print(*s,sep='\n')
f()

def f():
 from heapq import heappop, heappush
 N=int(input())
 r=[0]*N
 for _ in[0]*(N*~-N//2):
  a,b,c,d=map(int,input().split())
  r[a-1]+=3*(c>d)+(c==d)
  r[b-1]+=3*(d>c)+(d==c)
 b=[[]for _ in[0]*N*3]
 for i in range(N):b[r[i]]+=[i]
 pq = []
 for i, s in enumerate(r):heappush(pq,[-s,i])
 rank=1
 display_rank=1
 prev_score=float('inf')
 while pq:
  s,i=heappop(pq)
  if s!=prev_score:rank=display_rank
  r[i]=rank
  display_rank+=1
  prev_score=s
 print(*r,sep='\n')
f()
