Пары по сумме
2000 мс · 256 МБ · всё или ничего
Отсортируйте пары по возрастанию суммы двух чисел.
При равных суммах пары идут в обычном лексикографическом порядке: сначала по первому числу, затем по второму.
Формат ввода
В первой строке от до . Далее строк, в каждой два числа по модулю не больше .
Формат вывода
Те же пар в нужном порядке, по паре в строке.
Примеры
ввод
4 2 9 1 5 2 1 1 8
вывод
2 1 1 5 1 8 2 9
Примечание
Сумма двух чисел по модулю до помещается в int впритык, а вот считать её в компараторе стоит один раз в long long и запомнить в переменной: читается лучше и ошибиться негде.
Войдите, чтобы отправлять решения.