P10755 [COI 2023] Netrpeljivost

题目来源：。

午夜临近，是时候抓紧了。玛格丽塔成功地迎接了所有客人后，他们便在长桌旁安然落座。我们可以按照他们入座的顺序，将客人用从 1 到 $N$ 的数字进行标记。出于某种未知的原因，撒旦大舞会上的客人数量总是 2 的幂。 然而，玛格丽塔现在遇到了一个难题，因为任意两位客人之间都存在一定程度的 **不和睦** (netrpeljivost)，我们可以用一个非负数来表示。客人 $i$ 和 $j$ 之间的不和睦程度我们记作 $netrp(i, j)$。并且总有 $netrp(i, j) = netrp(j, i)$ 以及 $netrp(i, i) = 0$。 由于客人们已经（不怎么舒服地）坐定了，玛格丽塔不能大幅度地调整他们的顺序。客人们甚至不知道，他们自己其实身处一棵巨大的撒旦完全二叉树的叶子节点上，这棵树俗称 VSPBS，当 $N=4$ 时的情况如下图所示。  (a) 图 1：初始的树结构，(b) 图 2：操作后的树结构 玛格丽塔可以选择任意一个节点，并在一次操作中交换该节点的左、右孩子，从而改变对应叶子节点上客人的顺序。上图展示了当玛格丽塔对树的根节点进行一次操作后，树（以及餐桌）的状态。玛格丽塔可以对任意节点执行任意次操作。 餐桌的总 **不和睦** 程度定义为所有相邻就坐的客人之间的不和睦程度之和。请帮助玛格丽塔计算出她能达成的餐桌总不和睦程度的最小值！

第一行是一个正整数 $N$，表示客人的数量。 在接下来的 $N$ 行中，第 $i$ 行（对于 $1 \le i \le N$）包含 $N$ 个整数，其中第 $j$ 个数代表 $netrp(i, j)$。这些值满足上文提到的性质。

请输出题目所求的那个数值。

**【样例解释】** 在第二个例子中，一个可能的排列方式可以达到最小不耐受度的是 $2,1,4,3$。 **【数据范围】** 在所有子任务中，都满足 $1 \leq N \leq 2048$，且 $N$ 是 $2$ 的幂次，$0 \leq netrp(i,j) \leq 10^9$。 - 子任务 1（10 分）：$N\leq 16$； - 子任务 2（17 分）：$N\leq 128$； - 子任务 3（32 分）：$N\leq 512$； - 子任务 4（41 分）：无特殊限制；