Весільна Зала#6996
Камран нещодавно придбав прямокутний сад у мальовничій сільській місцевості. Його бізнес-план полягає в тому, щоб збудувати залу для весільних церемоній, оскільки сільська місцевість стає популярним місцем для таких подій. Згідно з національним законодавством, чоловічі та жіночі секції повинні бути розділені, тому Камран планує залу з трьох секцій: чоловіча, жіноча та загальна (включаючи туалети, обідню зону тощо). Загальна секція повинна бути розташована між іншими двома, щоб забезпечити легкий доступ. Камран обрав проект, де всі три секції є квадратами однакового розміру, з'єднаними у формі , їхні сторони паралельні сторонам саду, а видимі сторони загальної секції виходять на південь і захід саду. Основне питання полягає в тому, де саме має бути побудована зала. Сад заповнений старими деревами, і вирубка заборонена через високий рівень забруднення повітря. Камран просить вас допомогти знайти найбільшу можливу залу, яку можна побудувати.
Вхідні дані містять кілька тестових випадків. Кожен тестовий випадок починається з рядка, що містить невід'ємне ціле число (1 \le n \le 50000) і два додатні цілі числа та (усі не перевищують ), де — це кількість дерев у саду, а та визначають розміри саду. Прямокутник, що моделює сад, має координати [0, a] \times [0, b]. Наступні рядків містять по невід'ємних цілих числа x_i та y_i (0 < x_i < a, 0 < y_i < b), що позначають координати та дерева. Дерева мають різні координати, а південна сторона (тобто ) та західна сторона (тобто ) саду лежать на осі та осі відповідно. Вхідні дані завершуються рядком "", який не слід обробляти.
Для кожного тестового випадку виведіть площу найбільшої зали, яку Камран може побудувати у своєму саду. Зала може торкатися дерев або сторін саду, але не може включати їх всередині. Результати повинні бути округлені до двох знаків після коми.
Приклад 1