Ninjaclasher is a ninja fighting master, who has gained great fame and many Evan Zhang fan clubs from fighting ninjas who challenge him. Ninjaclasher is very powerful, with a power level of over ~9000~. His power level is ~9001~, to be exact. He is receiving applications from potential challengers, but he does not want to consider any applications from ninjas with a higher power level than his own.

Can you help Ninjaclasher make a list of all the applicants to ignore?

Input Specification

The first line of input will contain one integer, ~N~ ~(1 \le N \le 10^3)~, the number of challengers to follow.

The next ~N~ lines will each contain one string ~S~ ~(1 \le |S| \le 100)~, the name of the applicant, followed by one space and one integer ~P~ ~(1 \le P \le 10^5)~, their power level.

It is guaranteed that each name is one single word.

Output Specification

Print the names of all applicants, if any, with a power level greater than Ninjaclasher's in the same order from the input.

Sample Input

4
StirFry 42
Emacodo 9999
Menthol 6969
Evil 12345

Sample Output

Emacodo
Evil