Chinese Minister of Education is having a visit to your country. He has heard that you have a nice program for schools. And now, he is asking you to prepare something for their their universtiy entrance exams.

Question:
Write a program that reads n students information (name, surname and an integer grade). Then,using count sort, your program will sort students according to the averages in descending order. And, it will show all students within the range from a to b.

Input specification
The first line of the input contains three integers (n, a and b) where n denotes the number of students and a nd b denotes the positions in the sorted list where 0 ≤ a < b ≤ n ≤ 200000 (two hundred thousand). Each of the following n lines will have semicolon separated information:

• Name and Surname: At most 36 chars string containing only English letters and space ending with a semicolon.
• Grade: an integer number between 0 and 10000

Output specification
Show all students from a to b with their names and grades.
Note:

• Please pay attention that there are two million names thus, to avoid time limit, you can use count sort.
• Positions start from 0.