Sort the points#8637

Sort the points

3 seconds
128 megabytes
Very easy

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).

Input

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

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.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading