题目描述

在 $xOy$ 直角坐标平面上有 $n$ 条直线 $L_1, L_2, \dots, L_n$，若在 $y$ 值为正无穷大处往下看，能见到 $L_i$ 的某个子线段，则称 $L_i$ 为可见的，否则 $L_i$ 为被覆盖的。

例如，对于直线 $L_1: y = x$，$L_2: y = -x$，$L_3: y = 0$，则 $L_1$ 和 $L_2$ 是可见的，$L_3$ 是被覆盖的。

给出 $n$ 条直线，表示成 $y = ax + b$ 的形式，且 $n$ 条直线两两不重合。求出所有可见的直线。

输入格式

第一行为 $n$，接下来的 $n$ 行输入 $a_i, b_i$。

输出格式

从小到大输出可见直线的编号，两两中间用空格隔开，最后一个数字后面也必须有个空格。

3
-1 0
1 0
0 0

1 2

数据范围

对于 $100\%$ 的数据，$0 < n < 5 \times 10^4$，$0 \le |A|, |B| \le 5 \times 10^5$。