问题

在 JOI 国家，足球很受欢迎，每周都会举行 JOI 联赛。

JOI 联赛有 $N$ 支球队参加，编号从 $1$ 到 $N$。所有可能的组合比赛都会且仅会进行一次。也就是说，总共会进行 $N \times (N - 1) / 2$ 场比赛。每场比赛的胜负由各队的得分决定。获胜的球队获得 $3$ 分，输掉的球队获得 $0$ 分。平局时，两个球队都获得 $1$ 分。球队的排名由各队获得的总积分确定，不考虑净胜球。如果积分相同，则按照顺序将积分相同的队伍排在前面。

以 $4$ 支球队的联赛为例。总共进行 $4 \times (4 - 1) / 2 = 6$ 场比赛。假设比赛结果如下表所示。横线左边为该行对应的球队得分，右边为该列对应的球队得分。

输入

输入的第一行包含一个整数 $N$ ($2 \leq N \leq 100$)，表示球队的数量。接下来的 $N \times (N - 1) / 2$ 行描述每场比赛的结果。第 $i + 1$ 行 ($1 \leq i \leq N \times (N - 1) / 2$) 包含四个整数 $A_i, B_i, C_i, D_i$ ($1 \leq A_i \leq N$，$1 \leq B_i \leq N$，$0 \leq C_i \leq 100$，$0 \leq D_i \leq 100$)，表示球队 $A_i$ 和球队 $B_i$ 进行了比赛，球队 $A_i$ 得分为 $C_i$，球队 $B_i$ 得分为 $D_i$。对于所有的 $i$，满足 $A_i \neq B_i$，且没有重复记录相同组合的对战。

输出

输出共 $N$ 行，每行包含一个整数，第 $i$ 行 ($1 \leq i \leq 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$ 的结果如下所示。