Юпітеріанські ювеліри
Планета Юпітер славиться своїми майстерними ювелірами. Найціннішими у всій Сонячній системі вважаються плоскі прикраси, які являють собою набір діамантів, з'єднані перемичками із золота. Перемичка - це прямий шматок дроту, що з'єднує два дорогоцінних каменю. Гарне прикраса цілісно, тобто діаманти у ньому не можна розділити на дві частини так, щоб жодна з перемичок не поєднувала б камені з різних частин.
За існуючою традицією у кожну прикрасу ювеліомр вкраплюється один фірмовий смарагд з трьома вушками, до кожного з яких прикріплюється одна золота перемичка. Таким чином, смарагд, наприклад, дозволяє скріпляти між собою два або три будь-які діаманти. Юпітеріанський Фаберже завжди вставляє свій смарагд у центр прикраси, юпітеріанський Леонардо - ближче до лівого нижнього кута. Однак ці смарагди - не тільки фірмовий знак, але й можливість заощадити на золоті, тому найхитріші і допитливі ювеліри вставляють свій камінь так, щоб скоротити витрати цінного металу. Своїх смарагдів у майстра греблю гати, так що можна вважати, що вони дістаються йому безкоштовно. Іноді, якщо додавання смарагду потребуватиме додаткових видатків на золото, або навіть просто не принесе вигоди, ювеліри жертвують славою і обходяться без фірмової коштовності.
Прем'єр-міністр Юпітера кожен день вимагає від придворних ювелірів виготовити нову прикрасу для своєї коханої. Щоб прикраси не повторювалися, зазвичай він сам придумує їх форму, тобто до моменту початку роботи у ювеліра є план розташування усіх каменів. Останнім часом прем'єру здалося, що золота витрачається занадто багато, і він збирається найняти нового головного придворного ювеліра. Старий майстер не хоче втрачати місце, тому звернувся до вас з проханням допомогти йому і скласти оптимальну схему виготовлення прикраси (тобто таку, при якій буде витрачено менше всього золотого дроту).
Вхідні дані
У першому рядку вводиться ціле число N - кількість діамантів у прикрасі, яку вимагає виготовити прем'єр-міністр. У наступних N рядках задані координати діамантів в плані - по два числа у рядку, відокремлені пропуском.
Координати в усіх тестах - цілі і не перевищують по модулю 10^4. Кількість діамантів N не перевищує 250.
Вихідні дані
У першому рядку виведіть одне дійсне число - сумарну довжину відрізків із золотого дроту в оптимальному плані.
У наступному рядку виведіть два дійсних числа - координати діаманта. У наступному рядку виведіть K - число діамантів, з'єдинани зі смарагдом, потім K чисел - їх номери. Номери не повинні повторюватись. Якщо у оптимальному рядку смарагд відсутній, K повинно бути рівним нулю, а координати можуть бути довільними. Таким чином, K може бути рівним 0, 2 або 3.
У наступному рядку виведіть число M - кількість перемичок, які з'єднують діаманти. У наступних M рядках виведіть по два числа - номери діамантів, які з'єднує перемичка.
Діаманти нумеруються від 1 до N.
Якщо вірних відповідей декілька, виведіть довільну.
Ваша відповідь буже порівнюватись з вірною з абсолютною або відносною точністю 10^{-6}.