极角排序

【题目描述】

给定 $N$ 个二维平面上的点 $(x_0, y_0), (x_1, y_1), \dots, (x_{N - 1}, y_{N - 1})$，请按 $\mathrm{atan2}(x, y)$ 对它们排序。 也就是说，按从半直线 $x \le 0,\ y = 0$ 开始的逆时针顺序排列这些点。

注意：

• $\mathrm{atan2}(x < 0, y = 0) = \pi$。
• $\mathrm{atan2}(0, 0) = 0$。
• 极角相同的点可以按任意顺序排列。
• 64 位浮点类型（C++：double）的精度可能不够。请使用整数类型或 80 位浮点类型（C++：long double）。

【输入】

$N$
$x_0$ $y_0$
$x_1$ $y_1$
:
$x_{N - 1}$ $y_{N - 1}$

【输出】

$x_0$ $y_0$
$x_1$ $y_1$
:
$x_{N - 1}$ $y_{N - 1}$

【输入样例】

8
1 0
0 0
-1 0
0 1
0 -1
1 1
2 2
-10 -1

【输出样例】

-10 -1
0 -1
1 0
0 0
1 1
2 2
0 1
-1 0

【数据范围】

• $1 \leq N \leq 200000$
• $|x_i|, |y_i| \leq 1000000000$
• $x_i, y_i$ 均为整数。

【来源】

Library Checker（yosupo06） sort_points_by_argument

本题为 special judge（输出任意合法解），暂不可本地评测。