题目背景

题目来源：https://hsin.hr/hio2023/。

题目描述

午夜临近，是时候抓紧了。玛格丽塔成功地迎接了所有客人后，他们便在长桌旁安然落座。我们可以按照他们入座的顺序，将客人用从 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
0 2
2 0

2

4
0 2 3 1
2 0 4 5
3 4 0 3
1 5 3 0

6

8
0 2 5 8 5 9 2 6
2 0 8 4 3 7 5 3
5 8 0 3 8 4 3 3
8 4 3 0 2 2 7 7
5 3 8 2 0 7 3 3
9 7 4 2 7 0 6 7
2 5 3 7 3 6 0 4
6 3 3 7 3 7 4 0

25

提示

【样例解释】

在第二个例子中，一个可能的排列方式可以达到最小不耐受度的是 $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 分）：无特殊限制；