Siruseri体育俱乐部举办年度台球比赛,Siruseri的前两名球员互相对战。 Siruseri体育俱乐部的经理决定通过更改确定获胜者的规则来增加比赛的趣味性。在他的版本中,在每个回合结束时,将计算每个玩家的累积得分,并找到领导者及其当前的领先者。一旦所有回合结束,在游戏中任何回合结束时领先优势最大的玩家即被宣布为获胜者。
考虑以下得分表,进行5轮比赛:
Round Player 1 Player 2
1 140 82
2 89 134
3 90 110
4 112 106
5 88 90
此游戏每一轮后双方球员,领导者和领先者的总分如下:
Round Player 1 Player 2 Leader Lead
1 140 82 Player 1 58
2 229 216 Player 1 13
3 319 326 Player 2 7
4 431 432 Player 2 1
5 519 522 Player 2 3
请注意,上表包含累积分数。
此游戏的获胜者是玩家1,因为他在游戏中拥有最大的领先优势(第一轮结束时为58)。
您的任务是帮助经理找到获胜者和获胜线索。您可以假设得分将始终只有一个获胜者。也就是说,没有关系。
输入
输入的第一行将包含一个整数N(N≤10000),指示游戏中的回合数。第2,3,...,N + 1行描述了N轮比赛中两名选手的得分。第i + 1行包含两个整数Si和Ti,分别是第i轮玩家1和2的得分。您可以假设1≤Si≤1000和1≤Ti≤1000。
输出
您的输出必须由包含两个整数W和L的一行组成,其中W为1或2,表示获胜者,L为获胜者获得的最大领先优势。
示例
输入:
5
140 82
89 134
90 110
112 106
88 90
输出:
1 58
N = input()
N = int(N)
p1 = []
p2 = []
def lead(p1, p2):
p1_max = max(p1)
p2_max = max(p2)
if p1_max > p2_max:
return "{} {}".format("1", p1_max)
else:
return "{} {}".format("2", p2_max)
for _ in range(N):
a, b = map(int, input().split())
if a > b:
p1.append(a - b)
elif a < b:
p2.append(b - a)
print(lead(p1, p2))