EduBrick

Сортировка пар

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

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

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

Формат ввода

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

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

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

Примеры

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

Примечание

Ничего писать не надо: std::pair сравнивается лексикографически сам, то есть сначала по first, при равенстве по second. Достаточно std::sort(a.begin(), a.end()).

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