The results of the Olympiad#1962
During the Olympiad, each participant received a unique identification number, which is a positive integer. You need to sort the list of participants by the number of points they scored.
The first line contains the number (1 \leq N \leq 1000) — the number of participants. Each of the next lines contains the identification number and the number of points earned by the corresponding participant. All numbers in the input do not exceed 10^5.
Print the participants in order of decreasing points. If several participants have the same number of points, sort them by increasing identification number.
Example 1
Example 2