logo AlgoBeat OnlineJudge
登录 注册

#101007. [BZOJ 1007] [HNOI2008]水平可见直线

内存限制:162 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

直角坐标平面上有 条直线 ,若在 值为正无穷大处往下看,能见到 的某个子线段,则称 为可见的,否则 为被覆盖的。

例如,对于直线 ,则 是可见的, 是被覆盖的。

给出 条直线,表示成 的形式,且 条直线两两不重合。求出所有可见的直线。

输入格式

第一行为 ,接下来的 行输入

输出格式

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

样例

样例输入 #1

3
-1 0
1 0
0 0

样例输出 #1

1 2

数据范围与提示

对于 的数据,