На урок физкультуры пришли n школьников. Про каждого из них известно его имя и его рост.
Перед вами стоит задача помочь учителю физкультуры и выстроить всех школьников в порядке неубывания их роста.
В первой строке входных данных следует целое положительное число n (1 ≤ n ≤ 5000) — количество школьников.
В следующих n строках содержится описание школьников. В i-й строке содержится имя школьника namei (непустая строка, состоящая из строчных и прописных букв латинского алфавита, длина не превышает пяти) и рост школьника xi (130 ≤ xi ≤ 215). Возможно, что какие-то школьники имеют одинаковые имена. Строчные и прописные буквы латинского алфавита следует считать различными.
Выведите n строк — имена школьников в порядке неубывания их роста. В каждой строке должно содержаться ровно по одному имени.
Если решений несколько, разрешается вывести любое из них. Строчные и прописные буквы латинского алфавита следует считать различными.
4 Ivan 150 Igor 215 Dasha 158 Katya 150
Ivan Katya Dasha Igor
2 SASHA 180 SASHA 170
SASHA SASHA
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач