Задача D. Duel of battleships

Автор:И. Блинов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

В бою сошлись два парусных линейных корабля. Каждый из кораблей имеет длину L метров. Орудия на кораблях расположены через каждый метр и направлены строго перпендикулярно кораблю. Первое орудие расположенно на расстоянии 1 метр от начала корабля. Мощность каждого орудия на первом корабле p1, а на втором p2.

Дуэль линейных кораблей проходит следующим образом: два корабля плывут навстречу друг другу по параллельным траекториям, в определённый момент капитан корабля даёт приказ "огонь" и все орудия на борту корабля стреляют в своём направлении. Два корабля могут выстрелить в любом порядке, в том числе одновременно. Каждый корабль успевает выстрелить ровно один раз. Если в момент выстрела k пушек корабля попадают в корабль противника, то противник получит урон p ⋅ k, где p — текущая огневая мощь орудия стреляющего корабля, и огневая мощь каждого орудия противника снизится на (p ⋅ k)1000.

Капитан первого корабля первого корабля хочет понять, какой максимальный урон его корабль может нанести кораблю противника, при условии, что противник пытается минимизировать нанесённый его кораблю урон.

Формат входных данных

Первая строка входных данных содержит три числа: L, p1, p2.

Формат выходных данных

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

Ограничения

1 ≤ L ≤ 109; 1 ≤ p1, p2 ≤ 107

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

Стандартный вход Стандартный выход
1
4 100 100000
100
2
10.0 1000.0 112
9989.92

0.108s 0.021s 15