T102912 [DBOI2019]do兽棋

```cpp 众所周知，do兽棋中有象、狮、虎、豹、狼、狗、猫、鼠，还有doby。 ``` Jacg是一个翘家的人 你正在和Jacg在棋牌厅玩do兽棋，这时天色已晚，因为你很喜欢帮助翘家的人，于是你邀请他到家里继续玩do兽棋。

do兽棋规则中，高等动物可以吃掉低等动物，同类之间可以互吃。在不同地方放动物，得分会不同。 $\text{doby}$是一个很特殊的动物，它不同于其他动物，攻击范围如下图：  $Jacg$现在有一个$n*m$的棋盘，为了更好地获胜，他想在这个棋盘上放置最多个互不攻击的$\text{doby}$，和在获得最多的分数的情况下放置最多的互不攻击的$\text{doby}$。棋盘有些格子是河流（不是图中的蓝色格子），无法放置$\text{doby}$。

第一行输入两个正整数$n,m$，表示棋盘大小。 接下来$n*m$行，每行$m$个非负整数，第i行第j个数表示$\text{doby}$放在棋盘的$(i,j)$这里可以获得的分数。如果$(i,j)$是河流，则为$0$，否则$(i,j)$的分数为不大于$100$的正整数。

输出两行。 第一行一个非负整数，表示最多能放置的$\text{doby}$数量（无获得分数限制）。 第二行两个非负整数，表示获得最多的分数情况下能放置的最多的$\text{doby}$，和获得的分数。

$20\%$的数据保证：$n,m\leq 4$ $50\%$的数据保证：$n,m\leq 6$ $100\%$的数据保证：$n,m\leq 200$ ### 题目提供者：$1jia1$