### 问题描述 给定 $N \times N$ 的网格图，在网格 $(i,j)$ 上放一个车的贡献为 $f_{i,j}$，现在需要在网格上放入 $N$ 个车，满足每行每列都恰有一个车，求最大的贡献之和。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 之后 $N$ 行，第 $i$ 行给定 $N$ 个正整数，第 $j$ 个表示 $f_{i,j}$。 ### 输出格式 输出共一行，输出一个整数，表示答案。 ### 样例输入 ```text 3 1 2 3 4 4 4 5 5 1 ``` ### 样例输出 ```text 12 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 200,1 \leq f_{i,j} \leq 500000$。