eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пиріг з м`ясом слона

Пиріг з м`ясом слона

Вождь Великий Дирокол та Вождь Великий Гаманець грають у захоплюючу гру. Взявши прямокутний пиріг з м'ясом слона, вони по черзі роблять ходи; починає Великий Дирокол. Хід полягає у тому, щоб розрізати один з наявних шматків пирога довільним розрізом на дві частини. Гра завершується, коли кожен з вождів зробить \textbf{n} ходів. По завершенню гри Великий Гаманець з'їдає максимальний за площею шматок пирога, а Великий Дирокол з'їдає усі інші шматки. Обидва вожді намагаються збільшити належний їм виграш і грають оптимально. Шматок якої площі дістанеться Великому Гаманцю? \InputFile Вхідний файл містить натуральне число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2012}) - число пар ходів у грі, та натуральні числа \textbf{h} та \textbf{w}(\textbf{1} ≤ \textbf{h}, \textbf{w} ≤ \textbf{2012}) - розміри прямокутного пирога. \OutputFile Виведіть площу шматка, який дістанеться Великому Гаманцю при оптимальній грі обох вождів, з відносною чи абсолютною точністю не менше \textbf{10^\{-6\}}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1 1 1
Вихідні дані #1
0.50000000000000000000

Пояснення: Великий Гаманець розріже пиріг пополам, після чого Великий Дырокол одну з половин розріже як завгодно і Великий Гаманець забере другу, нерозрізану половину.