题目翻译

某大学的网络由 $N$ 台计算机组成。系统管理员收集了节点之间的流量信息，并精心将网络划分为两个子网，以最小化两部分之间的流量。

一位心怀不满的计算机科学学生 Vasya 在被大学开除后决定报复。他入侵了大学网络，并试图重新分配计算机，以最大化两个子网之间的流量。

不幸的是，他发现计算这种最差划分是一个他作为学生未能解决的问题。因此，他向你——一位更成功的计算机科学学生——求助。

流量数据以矩阵 $C$ 的形式给出，其中 $C_{ij}$ 表示第 $i$ 个节点和第 $j$ 个节点之间传输的数据量（$C_{ij} = C_{ji}$，$C_{ii} = 0$）。目标是将网络节点划分为两个不相交的子集 $A$ 和 $B$，以最大化流量和：

输入格式

• 第一行输入节点数 $N$（$2 \leq N \leq 20$）。
• 接下来的 $N$ 行，每行包含 $N$ 个用空格分隔的整数，表示流量矩阵 $C$（$0 \leq C_{ij} \leq 10000$）。

输出格式

输出一个整数，表示子网之间的最大流量。

输入样例 1

3
0 50 30
50 0 40
30 40 0

输出样例 1

90