All Pairs Maximum Flow

给出一个 $n$ 个节点的完全图，和一个 $n\times n$ 的描述边的矩阵 $a$。 其中，$a_{i,j}$ 表示点 $i,j$ 之间有一条流量为 $a_{i,j}$ 的边。 请你求出每一对 $(s,t)$ 的最大流。 **本题有多组数据** ### 输入格式 第一行一个整数 $T$，表示数据的组数。 对于每组数据： 第一行一个整数 $n$，表示节点的个数。 接下来一个 $n\times n$ 的矩阵，表示连边的情况。 ### 输出格式 对于第 $i$ 组数据，第一行输出一个字符串`Case #i:`，注意该字符串中的 $i$ 是变量（实在不懂可以去观察样例）。 接下来，一个 $n\times n$ 的矩阵 $g$。其中，$g_{i,j}$ 表示 $i$ 到 $j$ 的最大流。 **每组数据之间不需要输出空行** **说明与提示** $0 \le n \le 200$ $0 \le a_{i,j},g_{i,j} \le 10000$ 感谢 @[_Wolverine](https://www.luogu.com.cn/user/120362) 提供的翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2641 [PDF](https://uva.onlinejudge.org/external/115/p11594.pdf) 



4
2
0 2
2 0
6
0 1 1 0 1 0
1 0 0 1 0 1
1 0 0 1 0 0
0 1 1 0 0 0
1 0 0 0 0 1
0 1 0 0 1 0
0
1
0

Case #1:
0 2
2 0
Case #2:
0 3 2 2 2 2
3 0 2 2 2 2
2 2 0 2 2 2
2 2 2 0 2 2
2 2 2 2 0 2
2 2 2 2 2 0
Case #3:
Case #4:
0