Устойчиво по убыванию

Каждая запись — это ключ и значение. Отсортируйте записи по невозрастанию ключа.

Записи с одинаковым ключом обязаны сохранить исходный порядок.

В первой строке $n$ от $1$ до $10^5$. Далее $n$ строк, в каждой ключ и значение, оба по модулю не больше $10^9$.

Одна строка: значения записей в нужном порядке.

Компаратор x.first > y.first вместе со stable_sort. Соблазн написать >=, чтобы «точно охватить равные», здесь особенно велик — и особенно опасен: это ломает требование строгого порядка и роняет сортировку.