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

题目描述

小明作为纺织厂足球争霸赛的主办人，召集了 $n$ 支球队参与 $q$ 场比赛，队伍编号依次为 $1, 2, 3, \dots, n$。比赛的积分规则如下：

• 胜一场，积 3 分；
• 平一场（比分相等），不积分（积 0 分）；
• 负一场，扣 2 分；
• 若积分不够扣（扣后为负数），则自动归零，下场比赛继续按规则积分。

所有比赛结束后，需给积分最高的队伍颁奖；若多支队伍积分相同，仅颁给编号最小的队伍。请你确定最终获奖的队伍编号。

输入格式

输入共 $q+1$ 行：

1. 第一行：两个空格隔开的整数 $n$ 和 $q$（$2 \leq n, q \leq 100$），分别表示队伍总数和比赛总数；
2. 接下来 $q$ 行：每行 4 个空格隔开的整数 $a, b, sa, sb$，其中：
   • $a$ 和 $b$ 是参加本场比赛的两支队伍编号（$1 \leq a, b \leq n$）；
   • $sa$ 和 $sb$ 是两支队伍的比分（$0 \leq sa, sb \leq 10$）；
   • 注意：若 $a = b$（同一队伍对阵自身），则该条数据为错误数据，直接忽略。

输出格式

输出一行一个整数，表示最终获奖队伍的编号。

样例输入

4 4
1 2 3 4
2 3 4 3
1 3 5 2
3 4 5 2

样例输出

2

样例解释

我们从初始积分（所有队伍积分为 0）开始，逐场计算各队伍积分变化：

1. 第一场比赛：1 2 3 4

   • 比分 $sa=3 < sb=4$ → 队伍 2 胜，队伍 1 负；
   • 队伍 2 积分：$0 + 3 = 3$；
   • 队伍 1 积分：$0 - 2 = -2$（不够扣，归零）→ 0。

2. 第二场比赛：2 3 4 3

   • 比分 $sa=4 > sb=3$ → 队伍 2 胜，队伍 3 负；
   • 队伍 2 积分：$3 + 3 = 6$；
   • 队伍 3 积分：$0 - 2 = -2$（不够扣，归零）→ 0。

3. 第三场比赛：1 3 5 2

   • 比分 $sa=5 > sb=2$ → 队伍 1 胜，队伍 3 负；
   • 队伍 1 积分：$0 + 3 = 3$；
   • 队伍 3 积分：$0 - 2 = -2$（不够扣，归零）→ 0。

4. 第四场比赛：3 4 5 2

   • 比分 $sa=5 > sb=2$ → 队伍 3 胜，队伍 4 负；
   • 队伍 3 积分：$0 + 3 = 3$；
   • 队伍 4 积分：$0 - 2 = -2$（不够扣，归零）→ 0。

所有比赛结束后，各队伍积分如下：

• 1 号队伍：3 分；
• 2 号队伍：6 分；
• 3 号队伍：3 分；
• 4 号队伍：0 分。

积分最高的是 2 号队伍（6 分），因此输出 2。

数据范围与提示

• 队伍数量 $n$：$2 \leq n \leq 100$；
• 比赛数量 $q$：$2 \leq q \leq 100$；
• 单场比分 $sa, sb$：$0 \leq sa, sb \leq 10$；