Требуется построить
перегородку, которая будет разделять две очень агрессивные жидкости А и Б. Для
этого имеются N пластин достаточного размера, изготовленных из разных
материалов. Для каждой пластины известно время Т(А), за которое эту пластину
разъест жидкость А, и время Т(Б), за которое эту пластину разъест жидкость Б.
Полученная перегородка должна продержаться максимально возможное время.
Входные данные
Входной файл состоит из двух
строк. В первой записано количество пластин N (1 <= N <=
100). Вторая строка содержит 2N разделенных пробелами вещественных
чисел, первая пара чисел - Т(А) и Т(Б) для первой пластины, вторая пара - Т(А)
и Т(Б) для второй пластины, и так далее. Все числа положительны.
Выходные данные
Программа должна записать в
выходной файл одну строку с максимально возможным временем жизни перегородки.
Время следует вывести с тремя цифрами после десятичной точки.
Пример входных и
выходных данных
2
3 8 10 7 8.824
