← 返回题目列表

AtCoder · joi2012yo_b

B. 足球

中文机器翻译题面 查看原题

配点: 100 点

問題

足球在JOI国家很流行,每周都会举行一场名为JOI联赛的联赛。

JOI联赛有 N 队伍属于它, 它们的编号最大为1 到 N 。所有组合的比赛只进行一次。换句话说,N \times (N - 1) / 2 比赛将举行。每场比赛的胜负取决于各队的得分。获胜队的积分是 3 分,败队获得的积分为 0 点。如果出现平局,两队的积分分别是 1 点。排名由各队获得的总积分决定,不考虑进球数和失球数的差异。总积分相同的球队排名靠前。

例如,4 考虑一场球队之间的联赛。4 \times (4 - 1) / 2 = 6 比赛将举行。假设结果如下表所示。连字符的左侧是其旁边球队的得分,右侧是其垂直上方球队的得分。


入力

输入 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 ,并且永远不会写入具有相同组合的匹配项。

出力

输出是 由 N 行组成。每行都是 1 由整数组成,i 行目 (1 \leqq i \leqq N) 整数是团队 代表 i 的等级。


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

入出力例 1 对应于问题文本中的示例。


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

入出力例 2 的结果如下。