CF535E Tavas and Pashmaks

题目描述

现在有两个比赛项目:跑步和游泳.每一个人在这两个项目都有一个正整数的值,第i个人分别为$a_i,b_i$,表示他在这个项目上的速度. 我们假定游泳的距离为$S_1$,跑步的距离为$S_2$(都是**正实数**),知道每一个人的值,如果对于第i个人,存在这样子的$S_1$和$S_2$使得$S_1/a_i+S_2/b_i

输入格式

第$1$行一个正整数$n$,表示有$n$个人. 第$2$~$n+1$,每行有$2$个正整数分别表示每一个人在跑步和游泳上的速度.

输出格式

一行,输出所有可以夺冠的人.