在台灣，發（領）紅包是個再平常不過的事情了。
快要過年了，小孩們這次非常期待領紅包，這樣就可以去買電腦，買玩具：）
不過厭倦單純發紅包的大人們，今年想出了一個特別的遊戲，讓小孩們在領紅包時也順便玩遊戲。
大人們設計了一個 $m\times n$ 矩陣，並且在矩陣的某一些格子放上紅包，並且每個紅包都有至少一塊錢ww
現在大人們跟小孩們會玩遊戲，且他們每一回合都有機會拿走矩陣上的紅包。

每一回合拿紅包的規則如下：
一、從大人們先開始拿。大人一次可以拿很多個紅包，而且在一回合中可以拿很多次。
大人們能拿取紅包是有條件的，如果大人要拿走第 $i$ 行第 $j$ 列的紅包，必須要滿足其中至少一個以下條件：

• 第 $i$ 行只剩下該紅包
• 第 $j$ 列只剩下該紅包

二、大人拿完紅包之後輪到小孩。小孩們可以派出一人拿矩陣中的一個紅包，且拿走的紅包沒有條件限制。
遊戲持續到紅包都拿完為止。

這個局勢顯然對小孩比較有利，所以當大人們可以拿走紅包的時候，有能拿的紅包就會拿，不會留情的。
小明是其中一個小孩，他的超能力是透視眼，可以直接看穿每個紅包裡有多少錢。
可惜小孩們的數學都不好，需要你的求助，請寫個程式幫小孩們拿到盡可能多的錢。