Cho thông tin về $N$ ngọn núi (được đánh số từ $1$ đến $N$). Ngọn núi thứ $i$ có tên $S_i$ và chiều cao $H_i$. Biết rằng không có hai ngọn núi nào trùng tên hoặc chiều cao, bạn hãy in ra tên của ngọn núi cao thứ nhì trong số chúng.

Input

• Dòng đầu chứa số nguyên dương $N$ không vượt quá $1000$.
• Dòng thứ $i$ trong $N$ dòng tiếp theo chứa xâu $S_i$ và số nguyên dương $H_i$ $\left(1\le \left|S_i\right|\le 15, 1\le H_i\le 10^5\right)$. Dữ liệu đảm bảo xâu $S_i$ không chứa dấu cách.

Output

• In ra tên của ngọn núi cao thứ nhì.

Ví dụ

Sample input 01

3
Fansipan 3147
BaDen 996
NuiCam 710

Sample output 01

BaDen