~N~ lines are drawn in the ~xy~-plane. List the lines which have a segment of positive length that is visible from ~y = +\infty~.
~1 \le N \le 5 \cdot 10^4~
~-5 \cdot 10^5 \le A_i, B_i \le 5 \cdot 10^5~
In test data worth 30% of marks, you may assume ~N \le 5000~.
The first line contains a single positive integer, ~N~.
Each of the next ~N~ lines contains two space-separated integers ~A_i~ and ~B_i~, indicating that a line of the form ~y = A_i x + B_i~ is drawn. These lines have IDs from ~1~ to ~N~ in input order.
Output on a single line, in increasing order, the IDs of the lines which are visible. The list should be space-separated.
3 1 0 -1 0 0 0