有 $n$ 个三角形。你需要构造一些包含这些 $n$ 个三角形的闭合图形。 求这些图形周长之和的最小值。注意，这些图形可以相交。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 14$)。 接下来的 $n$ 行，每行包含 6 个整数 $0 \le x_1, y_1, x_2, y_2, x_3, y_3 \le 200$，表示三角形的 3 个顶点。
输出格式
输出一行一个实数，表示周长之和的最小值。 假设你的答案为 $a$，评测系统的答案为 $b$。 当满足 $\frac{|a-b|}{\max(1, b)} \le 10^{-4}$ 时，你的答案被视为正确。
样例
样例输入 1
2 0 0 1 0 0 1 100 100 101 100 100 101
样例输出 1
6.828427
样例输入 2
2 0 0 0 1 1 0 1 0 0 1 1 1
样例输出 2
4.000000