← 返回题目列表

Codeforces · 535/E

E. 塔瓦斯和帕什马克

中文机器翻译题面 查看原题

Tavas 是名为“Pashmaks”的新体育比赛中的啦啦队长。

本次比赛分为游泳和跑步两部分。人们游完S米后,会立即开始跑R米。获胜者是没有其他人在他/她之前跑完的人(可能有不止一个获胜者)。

比赛开始前,Tavas 知道有 n 名参赛者报名参加比赛。另外,他知道第 i 个人的游泳速度是每秒 si 米,他/她的跑步速度是每秒 ri 米。不幸的是,他不知道R和S的值,但他知道它们是大于0的实数。

作为啦啦队长,塔瓦斯想知道该为谁加油。所以,他想认识所有可能获胜的人。我们认为,当且仅当 R 和 S 存在某些值时,竞争对手才可能获胜,并且利用这些值,他(她)将成为获胜者。

Tavas 不太熟悉编程,所以他请你帮助他。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 2 × 105)。

接下来的 n 行包含竞争对手的详细信息。第 i 行包含两个整数 si 和 ri (1 ≤ si, ri ≤ 104)。

输出

在输出的第一行也是唯一一行中,按升序打印一系列可能的获胜者的数字。

示例

输入 #1

3
1 3
2 2
3 1

输出 #1

1 2 3

输入 #2

3
1 2
1 1
2 1

输出 #2

1 3