给定平面直角坐标系上 $n$ 个整点，现将它们放到极坐标内，从极轴开始逆时针扫描这些点，如果有多个点被同一条直线扫描，离极点近的先被扫描。请你按扫描顺序输出这些点。

输入一行一个整数 $1\le n\le10^5$ ，代表点数。

接下来输入 $n$ 行，第 $i$ 行两个整数，代表第 $i$ 个点的横纵坐标 $x_i,y_i(-10^9\le x_i,y_i\le10^9)$ ，保证输入不含原点，且任意两点不重合。

输出一行 $n$ 个整数，第 $i$ 个整数代表第 $i$ 个点被扫描到的点的编号。