Problem Statement

$N$ 個の町が合併し、$1$ つの新しい市になることになりました。合併前の $i (1 ≦ i ≦ N)$ 番目の町は名称が $S_i$ で、人口が $P_i$ 人です。 新しい市の名称を、以下のように決めようとしています。

• $N$ 個の町の人口の合計の過半数以上の人口を有する町が存在するならば、新しい市の名称はその町の名称を引き継ぐことにする。
• そのような町が存在しないならば、新しい市の名称は atcoder とする。

それぞれの町の名称と人口が与えられるので、合併後の新しい市の名称を出力してください。

Input

入力は以下の形式で標準入力から与えられる。

N
S_1 P_1
S_2 P_2
:
S_N P_N

• $1$ 行目には、整数 $N (2 ≦ N ≦ 1,000)$ が与えられる。
• $2$ 行目から $N$ 行では、それぞれの町の情報が与えられる。このうち $i$ 行目には、英小文字のみからなる長さ $1$ 以上 $20$ 以下の文字列 $S_i$ と 整数 $P_i (1 ≦ P_i ≦ 100,000)$ が空白区切りで与えられる。
• $S_1$, $S_2$, …, $S_N$ は全て異なる。

Output

合併後の新しい市の名称を $1$ 行に出力せよ。

出力の末尾にも改行を入れること。