Набором данных называется пара чисел первое из которых называется ключом,
второе — данными. Ваша задача состоит в том, чтобы упорядочить данные в порядке возрастания ключей.
При совпадении ключей первым в отсортированном массиве должен идти тот же элемент что и в не сортированном.
Формат входного файла
Во входном файле содержится число N, за которым следуют N пар чисел — наборы данных.
Формат выходного файла
В выходном файле должно содержаться ровно N чисел — данные, упорядоченные в порядке возрастания ключей.
Ограничения
0 ≤ N ≤ 100000, все числа находятся в диапазоне от 1 до 100000
