Сортування точок#8637

Сортування точок

3 секунди
128 мегабайтів
Дуже легка

Задані координати точок на площині. Виведіть їх у порядку зростання суми координат. Якщо суми координат рівні, упорядкуйте точки за зростанням абсциси (-координати).

Вхідні дані

Кожен рядок містить пару цілих чисел (0 \le x, y \le 10^9) — координати точки. Кількість точок не перевищує 10^5.

Вихідні дані

Виведіть координати точок у порядку зростання суми їх координат. Координати кожної точки виводьте в окремому рядку.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading