牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是行列,第行第列的单元格的权值为,牛妹可以进行个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为,同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。
牛妹想最大化她的得分,球球你帮帮她吧!
第一行三个整数接下来行每行个整数表示矩阵中各个单元格的权值。
输出一个整数表示牛妹能获得的最大分数。
3 3 2 101 1 102 1 202 1 100 8 100
414