13:I[87,["736","static/chunks/89fc4f0e-9e200ae6a0166583.js","401","static/chunks/363642f4-32903b9154b7835a.js","153","static/chunks/153-58eddeb032cc4608.js","131","static/chunks/131-05ce00cfd760e12b.js","87","static/chunks/87-b76b60eef573119a.js","286","static/chunks/app/problem/%5Bid%5D/page-45cf3875257fc32e.js"],"Header"] 14:I[1742,["736","static/chunks/89fc4f0e-9e200ae6a0166583.js","401","static/chunks/363642f4-32903b9154b7835a.js","153","static/chunks/153-58eddeb032cc4608.js","131","static/chunks/131-05ce00cfd760e12b.js","87","static/chunks/87-b76b60eef573119a.js","286","static/chunks/app/problem/%5Bid%5D/page-45cf3875257fc32e.js"],"ProblemView"] 15:T76c,

n pupils came to Physical Education lesson. We know the name and the height of each pupil.

Your task is to help the teacher of Physical Education to line up all pupils in non-decreasing order of their heights.

Input

The first line contains the positive integer n (1 ≤ n ≤ 5000) — the number of pupils.

The next n lines contain the pupils' description. In the i-th line there is pupil's name name_i (a non-empty string which consists of uppercase and lowercase Latin letters, the length does not exceed five) and pupil's height x_i (130 ≤ x_i ≤ 215<

The Teacher of Physical Education

Examples