lines are drawn in the
-plane. List the lines which have a segment of positive length
that is visible from
.
Constraints
In test data worth 30% of marks, you may assume .
The data guarantee that there are no two identical lines.
Input Specification
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 Specification
Output on a single line, in increasing order, the IDs of the lines which are visible. The list should be space-separated.
Sample Input
3
1 0
-1 0
0 0
Sample Output
1 2
Comments