Trong một trường học có 𝑛 sinh viên, sinh viên thứ i sẽ có mã ~m_i~ là một số nguyên và có điếm số ~d_i~ cũng là một số nguyên. Nhà trường có 3 suất học bổng toàn phần bao gồm cả học phí, chí phí sinh hoạt trị giá 500 triệu một năm.

Bạn hãy giúp nhà trường tìm ra 3 bạn có điểm cao nhất để nhà trường trao học bổng

INPUT

• Dòng một là số nguyên dương ~n~
• ~𝑛~ dòng tiếp theo mỗi dòng sẽ gồm hai chỉ số ~𝑚_𝑖~ và ~𝑑_𝑖~ của sinh viên thứ ~𝑖~

OUTPUT

• Trên một dòng gồm 3 mã sinh viên theo thứ tự như sau: sinh viên có điểm cao nhất, sinh viên có điểm cao thứ hai, sinh viên có điểm cao thứ ba

CONSTRAINTS

• ~3 < n \leq 10^5~
• ~0 < m_i, d_i \leq 10^5~

INPUT

5
11 5
22 3
55 6
88 7
44 2

OUTPUT

88 55 11