4113. SortPoints

Naive数组排序

时间限制:2000 ms

内存限制:512 MiB

题面

对一个平面坐标系统中的 n(1<n100)n(1 < n \leq 100) 个点按以下顺序排序:

按在坐标系统中点与原点之间的曼哈顿距离从大到小排序。距离相同时按坐标 xx 的值从小到大排序,xx 的值也相等时按坐标 yy 的值从小到大排序。

曼哈顿距离的定义:d(i,j)=xixj+yiyjd(i,j)=|x_i-x_j|+|y_i-y_j|

输入格式

第1行是一个整数 n(1<n100)n(1 < n \leq 100)

后面 nn 行,每行包含空格分隔的两个整数 xxyy (262x,y262)(-2^{62} \leq x, y \leq 2^{62}) 表示一个点的坐标。

输出格式

输出排序后点的坐标。点的格式为 (x,y)(x,y)

样例

输入

2
1 2
-5 0

输出

(-5,0)(1,2)

输入

4
1 1
-1 -1
-1 1
1 -1

输出

(-1,-1)(-1,1)(1,-1)(1,1)

输入

2
1 2
2 1

输出

(1,2)(2,1)