题目描述

MM 虽然一辈子只要一个，但是也得早点解决。

于是，n 个光棍们自发组成了一个光棍组织 （ruffian organization，By Wind 乱译）。

现在，光棍们打算分成几个小组，并且分头为 找 MM 事业做贡献（For example：searching，hunting……By Wind 乱译）。

对于这 n 个光棍的任意一个组合，都有一个被称为“和谐度”的东西，现在，他们想知道， 如何分组可以使和谐度总和最大。

每个光棍都必须属于某个分组，可以一个人一组。

输入格式

第 1 行为 n，接下来 2^n-1 行，按照 2 进制给出每个分组的和谐度。

（比如接下来第 5 行，也就是总共第六行，2 进制为 00000101，则表示第 1 个人和第 3 个人 这个分

组的和谐度，第 31 行则为 1~5 在一起的和谐度）

输出格式

仅 1 行，为最大和谐度和。

样例数据

input

3
41
12
57
94
89
23
12

output

151

提示 对于样例，分成（1，2）（3）两组，分别为 57+94=151。

数据规模与约定

数据范围 对于 30%数据，n<=5； 对于 100%数据 n<=16，1<=每个组的和谐度<=1000000，输入均为整数。

时间限制：$1 text {s}$

空间限制：$256 text {MB}$