题目描述

小杨所在的城市举办了一个足球联赛，共有 $n$ 支球队，编号为 $1$ 到 $n$。每支球队与其他所有球队各比赛一次，总共进行 $\frac{n(n-1)}{2}$ 场比赛。每场比赛进球多的一方获胜，进球数相同则为平局。

每场比赛的计分规则如下：

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

每支球队的最终积分为其所有比赛得分之和。

小杨作为积分统计员，需要按以下规则给球队排名：

1. 按总积分从高到低排序；
2. 若两支或多支球队积分相同，则它们并列，取相同的最高名次（即「并列」）。

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

请你帮小杨计算每支球队的最终排名。

输入格式

第一行一个整数 $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$ 行输出球队 $i$ 的最终排名。

样例

3
1 2 2 1
1 3 1 1
2 3 0 2

1
3
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

2
1
4
2

样例解释

样例 1 中：

• 球队 $1$ 胜球队 $2$ 得 $3$ 分、平球队 $3$ 得 $1$ 分，共 $4$ 分；
• 球队 $2$ 两场皆负，得 $0$ 分；
• 球队 $3$ 平球队 $1$ 得 $1$ 分、胜球队 $2$ 得 $3$ 分，共 $4$ 分。

球队 $1$ 与球队 $3$ 同积 $4$ 分并列第 $1$ 名，球队 $2$ 为第 $3$ 名。

样例 2 中，四队积分分别为 $4$、$7$、$1$、$4$。按积分从高到低为球队 $2$、$1$、$4$、$3$，其中球队 $1$ 与球队 $4$ 同积 $4$ 分并列第 $2$ 名，球队 $3$ 为第 $4$ 名。

数据范围与约定

对于 $100\%$ 的数据，$2 \le n \le 100$，$a_i \ne b_i$，每对球队只比赛一次，$0 \le c_i, d_i \le 100$。