Problem
對於一個 N 維 ($1 < N < 15$) 的單位正方體中，每個角落都有他的重量 (小於 256)。如果兩個角落有相同的邊，我們稱這兩個角相鄰 (neighbouring)。一個角落的效力 (Potency) 是其所有相鄰角之和。現在給你所有角落的重量，請求出二個相鄰角效力和的最大值。
Input
輸入檔有數組測資，每組測資第一行為一整數 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 作為結束。
Output
對於每組測資請輸出最大效力和的值。
Sample Input
3
82
73
8
49
120
44
242
58
2
1
1
1
1
Sample Output
619
4