[TJOI2015]线性代数

时间限制:10s      空间限制:128MB

题目描述

给出一个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


样例输入

3
1 2 1
3 1 0
1 2 3
2 3 7

样例输出

2

提示

 1<=N<=500


题目来源

没有写明来源