Задача D. Нефть

Автор:XIII командный чемпионат школьников Санкт-Петербурга по программированию   Ограничение времени:2 сек
Входной файл:oil.in   Ограничение памяти:32 Мб
Выходной файл:oil.out  

Условие

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

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

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

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

Формат входного файла

На первой строке входного файла записаны три целых числа: n, a и b. В последующих n cтроках содержатся пары чисел ai, bi.

Формат выходного файла

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

Ограничения

1 ≤ n ≤ 100, 0 ≤ a, b ≤ 1000, 1 ≤ ai, bi ≤ 1000

Примеры тестов

Входной файл (oil.in) Выходной файл (oil.out)
1
3 2 5
6 4
3 5
8 7
1.92
2
4 3 2
1 1
2 2
3 3
4 4
4.00

0.036s 0.007s 15