EduBrick

Пары по убыванию первого

2000 мс · 256 МБ · всё или ничего

Отсортируйте пары по первому числу в порядке убывания.

При равных первых числах пары идут по возрастанию второго.

Формат ввода

В первой строке nn от 11 до 10510^5. Далее nn строк, в каждой два числа по модулю не больше 10910^9.

Формат вывода

Те же nn пар в нужном порядке, по паре в строке.

Примеры

ввод
4
2 9
1 5
2 1
1 8
вывод
2 1
2 9
1 5
1 8

Примечание

Направления у двух ключей разные — это и есть повод написать компаратор целиком, а не пытаться обойтись greater.

Войдите, чтобы отправлять решения.