给定平面直角坐标系上 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 个点被扫描到的点的编号。
样例
| 标准输入 复制文本 |
6 1 -1 2 2 1 1 1 2 0 2 -1 -1 |
| 标准输出 复制文本 |
3 2 4 5 6 1 |