SP12749 动态二分图最大权完美匹配 DAP - Dynamic Assignment Problem

给你一个 $N\times N$ 的矩阵 $\{W_{ij}\}$，$W_{ij}$ 表示二分图上左部点 $i$ 向右部点 $N+j$ 连边的边权，维护以下操作： - `C i j w` 将 $W_{ij}$ 修改为 $w$； - `X i x[0] x[1] ... x[n-1]` 将所有 $W_{ij}$ 修改为 $x_j$； - `Y i y[0] y[1] ... y[n-1]` 将所有 $W_{ji}$ 修改为 $y_j$； - `A` 在左部和右部分别新增一个点，并将 $N$ 增加 $1$，新增的边权为 $0$； - `Q` 查询当前二分图的最大全完美匹配。

第一行输入一个整数 $N$，表示初始时矩阵 $W$ 的大小。 接下来的 $N$ 行中，每行包含 $N$ 个整数，描述 $W$ 内的元素。 接下来的一行输入一个整数 $M$，表示操作的次数。 接下来的 $M$ 行，每行描述一个具体的操作。

针对每次询问，输出其对应的结果。

保证任何时刻 $1\leq N\leq100$，$1\leq M\leq10^4$，询问操作不超过 $10^3$ 次。