Тавас в команде поддержки в новом спортивном состязании под названием "Пашмакс".

Cостязание "Пашмакс" состоит из двух частей: плавание, а затем бег. Проплыв ровно S метров, участники немедленно начинают бежать R метров. Победителем считается любой такой участник, раньше которого к финишу не пришло ни одного другого участника (таким образом, может быть более одного победителя).

Тавас знает, что до начала матча зарегистрировано n соревнующихся. Также он знает, что скорость заплыва i-го человека — s_i метров в секунду, а скорость бега — r_i метров в секунду. К сожалению, он не знает значения R и S, но он знает, что это строго положительные действительные числа.

Как член группы поддержки, Тавас хочет знать, кого поддержать. Он хочет знать всех участников, которые могут победить. Мы считаем, что участник может победить тогда и только тогда, когда есть некоторые значения R и S, при которых этот участник побеждает.

Тавас не может справиться с этой задачей, так что он попросил вас помочь ему.