在 直角坐标平面上有 条直线 ,若在 值为正无穷大处往下看,能见到 的某个子线段,则称 为可见的,否则 为被覆盖的。
例如,对于直线 ,,,则 和 是可见的, 是被覆盖的。
给出 条直线,表示成 的形式,且 条直线两两不重合。求出所有可见的直线。
第一行为 ,接下来的 行输入 。
从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数字后面也必须有个空格。
3 -1 0 1 0 0 0
1 2
对于 的数据,,。