2022级统计计算机双学位《程序设计原理与C语言》上机作业

1058. SortPoints

单点时限: 2.0 sec

内存限制: 512 MB

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

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

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

输入格式

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

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

输出格式

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

样例

Input
2
1 2
-5 0
Output
(-5,0)(1,2)
Input
4
1 1
-1 -1
-1 1
1 -1
Output
(-1,-1)(-1,1)(1,-1)(1,1)
Input
2
1 2
2 1
Output
(1,2)(2,1)