eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сортировка точек

Сортировка точек

Лимит времени 3 секунды
Лимит использования памяти 128 MiB

Заданы координаты n точек на плоскости. Вывести их в порядке возрастания сумм координат. В случае равной суммы координат точки следует отсортировать по возрастанию абсциссы.

Входные данные

Каждая строка содержит пару чисел x, y~(0 \le x, y \le 10^9) — координаты точки. Количество точек не превышает 10^5.

Выходные данные

Вывести координаты точек в порядке возрастания сумм координат. Координаты каждой точки выводить в отдельной строке.

Пример

Входные данные #1
3 4
1 2
5 1
3 3
2 1
Выходные данные #1
1 2
2 1
3 3
5 1
3 4
Входные данные #2
5 5
2 2
3 4
3 1
6 3
2 7
0 4
Выходные данные #2
0 4
2 2
3 1
3 4
2 7
6 3
5 5