#192. 谁是冠军?

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小明是小辣椒杯足球争霸赛的主办人,他召集了n支球队共参加q场比赛,队伍的编号依次为1,2,3⋯n。

比赛的积分规则为:胜一场,积 3 分;平一场,不积分;负一场,扣 2 分。

如果积分不够扣,就会自动归零,下场比赛继续积分。

所有比赛结束后,小明要给积分最高的队伍颁奖,如果有多个队伍积分相同,只颁给编号最小的队伍。

那么最终获奖的是哪支队伍呢?

输入格式

第一行:两个空格隔开的整数 n,q,分别表示队伍和比赛的数目;

接下来的 q 行,每行有4个空格隔开的整数a,b,sa,sb,其中 a,b 代表参加比赛的两支队伍的编号(1 ≤ a,b ≤n, a!=b),sa,sb表示本场比赛的比分 (0 ≤ sa,sb ≤ 10)。

输出格式

输出为1个整数,是获奖队伍的编号。

样例

#输入

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

#输出

2

样例说明:

第二行,队伍1和2的比分是3:4,所以队伍2加3分(总分3分),队伍1扣2分(总分-2分);

第三行,队伍2和3的比分是4:3,所以队伍2加3分(总分6分),队伍3扣2分(总分-2分);

第三行,队伍1和3的比分是5:2,所以队伍1加3分(总分1分),队伍3扣2分(总分-4分);

第四行,队伍3和4的比分是5:2,所以队伍3加3分(总分-1分),队伍4扣2分(总分-2分)

因此,队伍2得分最高

数据范围与提示

2 ≤ n,q ≤ 100