B. Учитель физкультуры
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На урок физкультуры пришли 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