小明是小辣椒杯足球争霸赛的主办人,他召集了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