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