Description

【问题描述】
FJ的N（4<=N<=12的偶数）只奶牛要在线型牛棚里建立通信电缆，每只母牛住一间房（一个单位长度）。每一单位电缆花费为1。每只母牛刚刚有3个朋友，要求每对朋友间都有独立的一条电缆，N只母牛的不同排列可能有不通花费，求最少花费。

【输入】
第1行：1个整数N（4<=N<=12的偶数）。
第1~N+1行：每行3个整数用空格隔开，是第i只母牛的三个朋友。

【输出】
一个整数，最小花费。

【输入样例】
6
6 2 5
1 3 4
4 2 6
5 3 2
4 6 1
1 5 3
【输出样例】
17