橱窗的插花问题

橱窗的插花问题

题目描述

花店的橱窗固定了一排花瓶共有V个，现有F束不同种类的花，用来插入花瓶布置橱窗。

插花时的要求如下：

每瓶最多插一束花，而且，花也必须按照编号1至F从右到左插入花瓶。由于花瓶可能比花多，所以有些花瓶是空着的。由于花瓶的式样和颜色各不相同，所以不同的花插入花瓶中给人的美感效果也不一样。店主人把每一束花插在每一个花瓶中的美感效果都打了一个分。

请你为店主人确定应该如何插花，使橱窗看起来效果最好，即美感得分的总分最高。 

输入描述

第一行输入两个整数V和F，分别代表花瓶和花束的数目。(1<=V,F<=100)

然后是F行，V列的整数。相互之间以空格分隔。表示花束f插入花瓶v的美感值。

输出描述

在第一行按照格式“best = x”输出最优美感值。

在第二行按照花瓶从右向左编号的顺序输出插花方案，具体参见样例。

输入样例

5 3
7 23 -5 -24 16
5 21 -4 10 23
-21 5 -4 -20 20

输出样例

best = 53
32010