lines are drawn in the -plane. List the lines which have a segment of positive length that is visible from .
In test data worth 30% of marks, you may assume .
The data guarantee that there are no two identical lines.
The first line contains a single positive integer, .
Each of the next lines contains two space-separated integers and , indicating that a line of the form is drawn. These lines have IDs from to 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