T269230 极角排序

题目描述

给定平面直角坐标系中的 $n$ 个点 $(x_i, y_i)$ ,表示 $n$ 个向量。要求将这些向量按照极角由小到大的顺序排序,极角相同时按照距离由小到大排序。 令零向量极角为 $0$ 。

输入格式

第一行包含整数 $n$ 。 接下来 $n$ 行,每行包含一个点的坐标 $(x_i, y_i)$ 。

输出格式

输出 $n$ 行,按照排序后的顺序每行输出一个点的坐标。

说明/提示

对于30%的数据,$1 ≤ n ≤ 10$,$-10 ≤ a_i ≤ 10$。 对于100%的数据,$1 ≤ n ≤ 10^5$,$-10000 ≤ a_i ≤ 10000$。