Мережа доріг
У маленькій, але дуже гордій державі є n військових баз. Нещодавно король вирішив з'єднати їх дорогами так, щоб з кожної бази можна було потрапити на довільну іншу, пройшовши по одній або декільком дорогам. Цікава особливість цієї країни полягає у тому, що інженери у ній уміють будувати лише дороги, які йдуть або з півночі на південь, або з заходу на схід. Король доручив скласти план міністру транспорту, а він, у свою чергу, звалив це доручення на Вас - Верховного Програміста держави. Вам необхідно визначити, яку мінімальну сумарну довжину можуть мати дороги у збудованій мережі доріг.
У країні введено декартову прямокутну систему координат, причому її вісь Ox йде з заходу на схід, а вісь Oy - з півдня на північ. Розміри баз достатньо невеликі, тому їх можна вважати точками, а дороги - відрізками на площині.
Вхідні дані
У першому рядку задано число елементів n (1 ≤ n ≤ 10). У наступних n рядках розміщено самі елементи. Кожен елемент описує координати однієї бази у форматі "x y", де x - її абсциса, а y - її ордината, x і y - цілі числа від -1000 до 1000 включно.
Вихідні дані
Єдине число - десятковий запис мінімальної сумарної довжини всіх збудованих доріг, округлене рівно до 3-х знаків після десяткової крапки за стандартними математичними правилами округлення.
Примітка
Можливі розміщення оптимальних мереж доріг для наведених в умові прикладів наведено на рисунку нижче:
