题面
对一个平面坐标系统中的 个点按以下顺序排序:
按在坐标系统中点与原点之间的曼哈顿距离从大到小排序。距离相同时按坐标 的值从小到大排序, 的值也相等时按坐标 的值从小到大排序。
曼哈顿距离的定义:
输入格式
第1行是一个整数 。
后面 行,每行包含空格分隔的两个整数 和 表示一个点的坐标。
输出格式
输出排序后点的坐标。点的格式为
样例
输入
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)