Пусти цапа у город - 5
Петро Васильевич - лютує! Адже сусід Василь Петрович вигулював цапа у його городі! Яким не передбачливим був Василь Петрович — адже у Петра Васильовича цілих 2 цапи і обидва вони у відповідь будуть поїдати й витоптувати сусідський город.
Город Василя Петровича великий і незагороджений, у деяких його місцях ростуть дерева. Цапам знадобиться багато часу, щоб виконати свою місію. Тому Петро Васильович вирішив прив'язати кожного цапа до якого-небудь дерева, і нехай собі гуляють. Але прив'язати кожного потрібно так, щоб він не діставав до усіх дерев крім того, до якого його прив'язано, інакше він заплутається у мотузці. Крім того, потрібно щоб вони не діставали один до одного, інакше вони будуть витоптувати одну і ту ж територію.
Щоб причинити максимальну шкоду свому сусіду, Петро Васильович хоче, щоб сумарна площа, доступна цапам була максимальною. Але не можна прив'язувати цапа на відстані менше 1 метра від дерева і далі, ніж на 50 метрів.
Вхідні дані
У першому рядку записано ціле число N (2 ≤ N ≤ 1000) - кількісь дерев у городі. У наступних N рядках записано координати дерев. Початок координат суміщено з центром городу, координати задано у метрах з точністю до сантиметра. Координати дерев по модулю не перевищують 100 метрів. Можна вважати, що не можна прив'язати цапа так, щоб він зміг вийти за межі городу. Розмірами самих цапів можна знехтувати. Гарантується, що цапів завжди можна прив'язати належним чином.
Вихідні дані
Виведіть максимальну площу, яку зможуть витоптати цапи Петра Васильовича, з точністю не менше 6 знаків після коми.