题目描述

英雄联盟全球总决赛$（League$ $of Legends World Championship）$是英雄联盟一年一度的最为盛大的比赛，同时全球总决赛也是所有英雄联盟赛事中最高荣誉、最高含金量、最高竞技水平、最高知名度的比赛。而在最近的$S13$的$8$进$4$比赛中发生了令所有$LPL$观众愤怒的一件事，那就是$LPL$选手中出现了内奸，导致$LPL$其中一支队伍比赛失利惨遭淘汰。现在，避免半决赛和决赛出现内奸导致比赛被$KRD$拿下，现在邀请你来调查内奸。 给你$n$场比赛，这场比赛$ID$为$x$的选手对$LPL$的贡献值，现在你需要找到最终贡献值最低的内奸，每个选手的初始贡献值为$1000$。$($若出现两个选手的贡献值相等的情况下，最终贡献值更早出现的选手为内奸$)$

输入

第$1$行输入$n(1 \leq n \leq 500)$表示接下来有$n$行。 第$2$到$n+1$行，每行两个整数$x,y(1 \leq x \leq 10^6,-10^4 \leq y \leq 10^4)$分别表示选手的$ID$和贡献值的变化量。

输出

一行$2$个数，分别表示内奸的$ID$和贡献值。

样例

5
147 1
147 100
369 99
250 -10000
52 -10000

250 -9000

样例解释

$147$选手的贡献值为$1000+1+100=1101$，$369$选手的贡献值为$1099$，$250(Tarzan)$选手的贡献值为$-9000，52(Scout)$选手的贡献值为$-9000$，由于$250$选手的贡献值出现比$52$选手早，所以内奸是$250$选手$(Tarzan)$。