题号：NC218565
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
二维平面上有一个村子，里面有
个住户，每户的坐标以&preview=true)
表示，为了方便村民出行，村委会张主任在村里修一些路，在住户
和住户
之间修一条路，那么和之间就互通了，修这条路的花费是
，当然，如果和互通，和
互通，那么和也是互通的。
张主任希望每两户村民之间都可以互通，出于节俭，他找你设计一个总花费最小的方案，你不假思索地给了张主任方案。
此时村支书李老板刚好做完spa回来，看了你的方案十分不屑：“太便宜了！”
为了彰显村里强大的财力，李老板强烈要求你设计一个总花费最大的方案，在一下午的争执之后李老板和张老板达成妥协，给你下达了新的任务：
设计一个方案，使每两户村民之间有且仅有一条路径可以互通，同时总花费最大。
张主任希望每两户村民之间都可以互通，出于节俭，他找你设计一个总花费最小的方案，你不假思索地给了张主任方案。
此时村支书李老板刚好做完spa回来，看了你的方案十分不屑：“太便宜了！”
为了彰显村里强大的财力，李老板强烈要求你设计一个总花费最大的方案，在一下午的争执之后李老板和张老板达成妥协，给你下达了新的任务：
设计一个方案，使每两户村民之间有且仅有一条路径可以互通，同时总花费最大。
输入描述:
多组用例，第一行，表示用例组数(
)
第二行输入一个整数表示住户的个数。
第三行输入两个整数，含义如题目描述所示。
接下来表示住户的坐标，保证任意两个村子不在同一点。
输出描述:
一个数，表示总花费