1.最优组队

题目描述

有 $n$ 个人打算分成 $n$ 个小组，对于这 $n$ 个人的任意一个组合，都有一个被称为"和谐度"的东西。现在，他们想知道，如何分组可以使和谐度总和最大。每个人必须属于某个分组，可以一个人一组。

第 $1$ 行为 $n$ ，表示有 $n$ 个人。

接下来 $2^n-1$ 行，按照 $2$ 进制给出每个分组的和谐度。（比如接下来第 $5$ 行，也就是总共第 $6$ 行， $2$ 进制为 $00000101$ ，则表示第 $1$ 个人和第 $3$ 个人这个分组的和谐度，第 $31$ 行则为 $1$ ~ $5$ 在一起的和谐度）

一行一个整数，为最大和谐度和。

对于 $100\%$ 的数据，满足 $1 < n < 16$ ， $1 \leq$ 每个组的和谐度 $\leq 1000000$ ，输入均为整数。