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