Given the coordinates of points on a plane, output them in increasing order of the sum of their coordinates. If two points have the same sum of coordinates, sort them in increasing order of the abscissa (the -coordinate).
Each line contains a pair of integers (0 \le x, y \le 10^9) — the coordinates of a point. The number of points does not exceed 10^5.
Output the coordinates of the points in ascending order of the sum of their coordinates. Print the coordinates of each point on a separate line.
Example 1
Example 2