EduBrick

Сортировка по второму полю

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

Отсортируйте пары по второму числу, а при равенстве вторых — по первому.

Оба порядка — по неубыванию.

Формат ввода

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

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

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

Примеры

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

Примечание

Здесь нужен свой компаратор — лямбда из двух if. Важно: в компараторе всегда строгое сравнение. Написать return x.second <= y.second — значит уронить std::sort, и на маленьких примерах это не проявится.

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