题号：NC20452
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D
输入描述:
第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij.
接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过1000的非负整数。
输出描述:
输出最大的D
示例1
输入
复制
3
1 2 1
3 1 0
1 2 3
2 3 7
备注:
对于30%的数据，
；
对于100%的数据，
；
另外还有两组不计分的 hack 数据，放在 subtask 2 中，数据范围与上面一致。