21432번 - Нефть 스페셜 저지다국어

문제

Президент одной маленькой, но очень гордой страны вдруг узнал, что на дворе двадцать первый век, и на лошадях ездить уже не модно. Однако, как выяснилось, нефти в стране нет, а без бензина автомобили ездить не умеют. Так что придется закупать нефть в других странах.

Исследование внешнего рынка показало, что в мире есть $n$ стран, экспортирующих нефть. При этом $i$-е государство продает баррель нефти либо за $a_i$ долларов, либо за $b_i$ евро.

У президента есть $a$ долларов и $b$ евро. Главный бухгалтер утверждает, что если попытаться купить нефть у одного государства и за доллары, и за евро, то бюрократия может надолго отложить покупку, чего президент, разумеется, не хочет.

Помогите президенту в таких непростых условиях узнать, сколько баррелей нефти он сможет купить.

입력

На первой строке входного файла записаны три целых числа: $n,ドル $a$ и $b$ (1ドル \le n \le 100,ドル 0ドル \le a, b \le 1000$). В последующих $n$ cтроках содержатся пары чисел $a_i,ドル $b_i$ (1ドル \le a_i, b_i \le 1000$).

출력

Выведите в выходной файл максимальное количество нефти, которое может купить президент. Выведите ответ не менее чем с двумя знаками после десятичной точки.

제한

힌트