Ортогональний паркан
Злі кролики поїдають овочі Фредді. Щоб їх зупинити, він вирішив збудувати паркан, що оточує всі овочі в саду. Фредді прагне звести найдешевший паркан (тобто найкоротший), але з технічних причин може будувати лише прямокутні паркани. Для простоти вважатимемо, що овочі настільки малі, що їх можна представити точками на двовимірній площині.
Вхідні дані
Складаються з кількох тестів. Перший рядок містить кількість овочів n (3 ≤ n ≤ 10000) у саду. Кожен з наступних n рядків містить два цілі числа x[i] і y[i] (0 ≤ x[i], y[i] ≤ 10000) - координати овоча, який потрібно огородити. Жодні два овочі не мають однакових координат. Відомо, що не всі овочі лежать на одній прямій.
Вихідні дані
Для кожного тесту виведіть один рядок, що містить одне дійсне число t - мінімальну довжину периметра прямокутного огородження, яке охоплює всі овочі. Зверніть увагу, що сторони прямокутника не обов'язково повинні бути паралельні координатним осям. Відповідь вважається правильною, якщо різниця між t і точною відповіддю не перевищує 0.0005.