该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在一场全国足球联赛中，所有球队需要互相较量一次。大维作为这次联赛的积分统计员，对比赛结果进行汇总，想要知道每支球队最终的排名情况。

题目描述

联赛共有 $N$ 支球队，编号为 $1$ 到 $N$。每支球队与其他所有球队各比赛一次，总共进行

场比赛。每场比赛的得分规则如下：

• 胜者获得 $3$ 分
• 败者获得 $0$ 分
• 若平局，双方各得 $1$ 分

每支球队的最终得分为其所有比赛得分之和。联赛排名规则如下：

1. 按总得分从高到低排序；
2. 若两队或多队得分相同，则它们并列于所能达到的最高名次；
3. 不设其他附加条件。

例如：若三队得分分别为 $10,7,7$，则得分 $10$ 的球队为第 $1$ 名；两个得 $7$ 分的球队均为第 $2$ 名（之后不设第 $3$ 名）。

大维已经统计了所有比赛结果，他想知道每支球队的最终排名。

输入格式

输入共 $\frac{N(N-1)}{2}+1$ 行。
第一行一个整数 $N$，表示联赛中有 $N$ 支球队。
接下来 $\frac{N(N-1)}{2}$ 行，每行四个整数 $A_i, B_i, C_i, D_i$，表示一场比赛：
球队 $A_i$ 对阵 球队 $B_i$，其中 $A_i$ 得分为 $C_i$，$B_i$ 得分为 $D_i$。

输出格式

输出 $N$ 行，第 $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 3

2
1
4
2

数据范围

对于 $100\%$ 的数据，保证

• $2 \le N \le 100$
• $A_i \neq B_i$，每对球队的比赛仅出现一次
• $0 \le C_i, D_i \le 100$