### 问题描述 小齐的 $N$ 头奶牛建立了一个基础的系统，通过构建由干草包裹保护的电线，在它们之间进行通信。 每头奶牛都恰好有其他 $3$ 头在谷仓里的朋友，奶牛必须安排自己占据一排共 $N$ 个栏位。长度为 $L$ 的电线需要用掉 $L$ 单位的干草来构建，因此例如，如果栏位 $4$ 和 $7$ 的奶牛是朋友，构建连接它们的电线将需要3单位的干草。 假设每一对朋友必须由一根独立的电线连接，请确定按照最佳顺序排列奶牛时所需的最小干草量。 ### 输入格式 第 $1$ 行：整数 $N$。小齐的奶牛方便地编号为 $1$ 至$N$。 第 $2$ 行至 $1+N$行：每行包含 $3$ 个在范围 $1$ 至$N$内的整数。第 $i+1$ 行包含奶牛 $i$ 的三个朋友的编号。如果奶牛 $i$ 是奶牛 $j$ 的朋友，那么奶牛 $j$ 也将是奶牛 $i$ 的朋友。 ### 输出格式 连接所有友好奶牛对所需的最小总干草量。 ### 样例输入 ``` 6 6 2 5 1 3 4 4 2 6 5 3 2 4 6 1 1 5 3 ``` ### 样例输出 ``` 17 ``` ### 评测数据规模 $4 \leq N \leq 12$，$N$ 为偶数。