题目描述
有 $n$ 个人打算分成 $n$ 个小组，对于这 $n$ 个人的任意一个组合，都有一个被称为“和谐度”的东西。现在，他们想知道，如何分组可以使和谐度总和最大。每个人必须属于某个分组，可以一个人一组。
输入
第 $1$ 行为 $n$，表示有 $n$ 个人。
接下来 $2^n-1$ 行，按照 $2$ 进制给出每个分组的和谐度。（比如接下来第 $5$ 行，也就是总共第 $6$ 行，$2$ 进制为 $00000101$，则表示第 $1$ 个人和第 $3$ 个人这个分组的和谐度，第 $31$ 行则为 $1\sim 5$ 在一起的和谐度）
输出
一行一个整数，为最大和谐度和。
样例输入输出
输入#1
复制
3
41
12
57
94
89
23
12
提示
对于 $100\%$ 的数据，$1 \leq n \leq 16$，$1 \leq 每个组的和谐度 \leq 10^6$，输入均为整数。