比赛

题目描述:

平平决定组织一场队内友谊赛。比赛规则是这样的：每位选手都要同其他人进行一场比赛，每场比赛胜者将得到一定的积分，败者不得分，若平局则双方都不得分。每位队员都有一个经验值，我们可以认为比赛中经验值较高者获胜，若双方经验值相同则为和棋。队员们都很聪明，他们会在比赛中不断进步。也就是说，和特定的对手进行比赛后，无论胜负，都会增加一定经验值。平平作为比赛的组织者有资格安排比赛顺序，而同时作为1号选手的他自然希望自己的积分能越高越好。因此，请你帮助他。

输入格式:

第一行为一个整数N表示参赛选手数。

接下来有N行，每行包含N个范围为[0，1000]的整数，第i行的第j个数表示选手i与选手j比赛后选手i获得的经验值。

之后N行每行包含N个范围为[0，1000]的整数，第i行的第j个数表示选手i战胜选手j后得到的积分。

最后一行N个范围为[0，1000]的整数，表示各位选手的初始经验值。

输出格式:

输出仅一行，即平平能获得的最高积分。

样例输入:

3
0 5 2
0 0 0
0 0 0
0 10 1
1 0 1
1 0 0
1 10 5

样例输出:

1

提示:

对于30%的数据n≤3

对于100%的数据n≤15

时间限制: 1000ms
空间限制: 256MB

---