放暑假了，xiaoyyds 开始和同学一起玩游戏！
xiaoyyds 发现了一个叫做“你宁愿”的小游戏。

游戏总共会进行  轮。加上 xiaoyyds，总共有  个玩家参加。在一轮中：
系统会随机抽取两张不同的地图，每张地图都有对应的玩法。
每个玩家都可以选择两个地图中的一个进行游玩。
游玩后每个玩家会获得一些积分。令选择第一个地图的玩家数为 ，选择第二个地图的玩家数为 。那么选择第一个地图的玩家会获得  的积分，选择第二个地图的玩家会获得  的积分。
但是由于有一些地图相对困难，一些玩家可能完成不了这些地图。具体来说，第  个玩家在第  轮中的可完成情况为 。其中  表示其只能完成第一个地图， 表示其只能完成第二个地图， 表示其可以完成第一、第二个地图。
到最后每个玩家都会拥有一些积分。由于 xiaoyyds 比较有集体荣誉感，所以他希望让所有玩家获得的积分总和最大。
xiaoyyds 想知道，在所有玩家都听从 xiaoyyds 的指挥的情况下（xiaoyyds 在每一轮都可以帮每个玩家选择一个其可以完成的地图），所有玩家获得的积分总和的最大值是多少。

第一行输入两个整数 ，表示玩家数量和游戏轮数。
此后  行，第  行输入  个整数 ，表示第  个玩家在第  轮的可完成情况。

在一行上输出一个整数，表示所有玩家获得的积分总和的最大值。

2 3
0 1 2
1 1 2

10

在这个样例中：
在第一轮中，玩家  选择第一个地图，玩家  选择第二个地图，玩家  获得  积分，玩家  获得  积分。
在第二轮中，玩家  选择第二个地图，玩家  选择第二个地图，玩家  获得  积分，玩家  获得  积分。
在第三轮中，玩家  选择第一个地图，玩家  选择第二个地图，玩家  获得  积分，玩家  获得  积分。
玩家  总共获得  积分，玩家  总共获得  积分。所有玩家获得的积分总和为 。可以证明不存在更优的方案。

3 3
1 0 2
1 0 2
2 2 2

21