training_2005_11_10 - Нефть

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

задачи
видимые пробелы
простые формулы
широкий текст
редактор

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

Условие

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

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

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 100, 0 ≤ a, b ≤ 1000, 1 ≤ a_i, b_i ≤ 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`