[翻譯][UVa][10264] The Most Potent Corner

問題

對於一個 N 維 ($1 < N < 15$) 的單位正方體中,每個角落都有他的重量 (小於 256)。如果兩個角落有相同的邊,我們稱這兩個角相鄰 (neighbouring)。一個角落的效力 (Potency) 是其所有相鄰角之和。現在給你所有角落的重量,請求出二個相鄰角效力和的最大值。

輸入

輸入檔有數組測資,每組測資第一行為一整數 N,代表方塊的維度。接下來的 $2^N$ 行數字代表每個角落的重量:第一行數字代表座標(0,…,0,0,0)的重量,接著第二行代表(0,…,0,0,1)的重量,第三行代表(0,…,0,1,0)的重量,以此類推第四行為(0,…,0,1,1)的重量,第五行為(0,…,1,0,0)的重量,直到第 $2^N$ 行代表(1,…,1,1,1)的重量。
輸入檔以 EOF 作為結束。

輸出

對於每組測資請輸出最大效力和的值。

範例輸入

1
2
3
4
5
6
7
8
9
10
11
12
13
14
3
82
73
8
49
120
44
242
58
2
1
1
1
1

範例輸出

1
2
619
4
,