Sort Points by Argument

题号：NC232808
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

Given $N$ 2D-points $(x_0, y_0), (x_1, y_1), \dots, (x_{N - 1}, y_{N - 1} )$ please sort them by $arg(x,y).$ In other words, sort the points in counterclockwise order that starts from the half line $x≤0,y=0.$

Note:

$arg(x < 0, y = 0)=π.$
$arg(0, 0)=0.$
Points with the same argument can be ordered arbitrarily.

输入描述:



 are integers.

输出描述:

 points after sort.

示例1

输入

复制

输出

复制