Прямокутний пиріг#4336

Прямокутний пиріг

2 секунди
256 мегабайтів
Складна

Головний Величний Дирокол і Головний Величний Гаманець грають у захопливу гру. Вони починають з прямокутного пирога й по черзі роблять ходи, причому перший хід належить Величному Дироколу. Кожен хід полягає в тому, щоб розрізати один із наявних шматків пирога на дві частини. Гра завершується після того, як кожен з начальників зробить по ходів. Наприкінці гри Величний Гаманець забирає найбільший за площею шматок пирога, а Величний Дирокол з'їдає всі решта шматки.

Обидва начальники прагнуть максимізувати свій виграш і грають оптимально. Якою буде площа шматка, який дістанеться Величному Гаманцю?

Вхідні дані

Вхідні дані складаються з натурального числа (1 \le n \le 2012), що означає кількість пар ходів у грі, і натуральних чисел та (1 \le h, w \le 2012), які є розмірами прямокутного пирога.

Вихідні дані

Виведіть площу шматка, який отримає Величний Гаманець, з точністю щонайменше 10^{-6} як відносно, так і абсолютно.

Приклади

Приклад 1

Loading
Loading