排序专题（2）极坐标排序

Time limit per test: 2.0 seconds

Memory limit: 256 megabytes

在平面上，确定一个点的位置通常有下面两种表示方法：

当极坐标系中的极点 O 与直角坐标系中的原点 O 重合，极轴 OX 与直角坐标系中的 X 轴的正半轴重合，并且两种坐标系的单位长度相同，那么平面内任意一点 P 的直角坐标与极坐标可以互相转换。

例如：

点 p 直角坐标为：（1，1），则对应的极坐标为：(1.4142,π/4)。

点 p 直角坐标为：（-1，1），则对应的极坐标为：(1.4142,3π/4)。

点 p 直角坐标为：（-1，-1），则对应的极坐标为：(1.4142,5π/4)。

点 p 直角坐标为：（1，-1），则对应的极坐标为：(1.4142,7π/4)。

点 p 直角坐标为：（0，1），则对应的极坐标为：(1,π/2)。

点 p 直角坐标为：（1，0），则对应的极坐标为：(1,0)。

给出 N 个点的直角坐标 (x,y)，请计算出这些点对应的极坐标，将这 N 个点按照极角 θ 从小到大排序，如果两个点的极角相同，则将它们按照极径 ρ 由大到小排序。

注意：ρ≥0，极角 0≤θ<2π

Input

第 1 行：整数 T (