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

Примечание

Сумма двух чисел по модулю до 10910^9 помещается в int впритык, а вот считать её в компараторе стоит один раз в long long и запомнить в переменной: читается лучше и ошибиться негде.

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