Farmer John有 N 只奶牛(4 \leq N \leq 16,N 是偶数)。
他们建立了一套原生的系统,使得奶牛与他的朋友可以通过由干草保护的线路来进行对话交流。
每一头奶牛在这个牧场中正好有 3 个朋友,并且他们必须把自己安排在一排干草堆中。
一条长 L 的线路要占用刚好 L 堆干草来保护线路。
比如说,如果有两头奶牛分别在草堆 4 与草堆 7 中,并且他们是朋友关系,那么我们就需要用 3 堆干草来建造线路,使他们之间能够联系。
假设每一对作为朋友的奶牛都必须用一条单独的线路来连接,并且我们可以随便地改变奶牛的位置,请计算出我们建造线路所需要的最少的干草堆。