Justice Rains from Above!

Gyuhyun draws the fight in his head as a coordinate plane. The character he plays stands at the origin $(0, 0)$, and its ultimate fires a missile in a straight line at every enemy robot at the same moment. Each missile has its own speed, so a far robot is sometimes hit before a near one.

If robot $i$ is at $(X_i, Y_i)$ and the missile flying toward it has speed $V_i$, that robot is shot down at time $\frac{\sqrt{X_i^2 + Y_i^2}}{V_i}$. Write a program that finds the order in which the robots are shot down.

The first line contains the number of robots $N$. ($1 \le N \le 100\,000$)

Each of the next $N$ lines contains $X_i$, $Y_i$ and $V_i$, separated by spaces. $X_i$ and $Y_i$ are the coordinates of robot $i$, and $V_i$ is the speed of the missile flying toward that robot. ($|X_i| \le 10\,000$, $|Y_i| \le 10\,000$, $0 < V_i \le 1\,000$)

The robots are numbered 1 to $N$ in the order they appear in the input. No two robots share the same coordinates.

Print the numbers of the robots in the order they are shot down, one per line. If two robots are shot down at the same time, print the smaller number first.