#3996. [TJOI2015]线性代数

题目描述

给出一个NN的矩阵B和一个1N的矩阵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

样例

样例输入

3  

1 2 1  

3 1 0  

1 2 3  

2 3 7

样例输出

2

数据范围与提示

1<=N<=500