第一行有兩個數(shù)，第一個數(shù)是分公司數(shù)N，第二個數(shù)是設(shè)備臺數(shù)M；

接下來是一個N*M的矩陣，表明了第 I個公司分配 J臺機器的盈利。

第一行輸出最大盈利值；

接下N行，每行有2個數(shù)，即分公司編號和該分公司獲得設(shè)備臺數(shù)。

3 3 ? ? ? ? ? //3個分公司分3臺機器
30 40 50
20 30 50
20 25 30

70 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //最大盈利值為70
1 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?//第一分公司分1臺
2 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?//第二分公司分1臺
3 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?//第三分公司分1臺