题目描述
珠宝店有一条从左到右编号 $1 \sim V$ 的展柜链，要把 $F$ 件首饰依次摆进展柜：首饰 $i$ 必须放在首饰 $i+1$ 左边的展柜里（编号小的展柜在左），每个展柜最多放一件，多余展柜空置（贡献 0）。
首饰放入不同编号的展柜，会产生不同的吸引力（记第 $i$ 件首饰放入第 j 号展柜的吸引力为 $A_{ij}$，可为负）。求在保持顺序的前提下，总吸引力最大的摆放方案：输出最大总吸引力，以及每件首饰所放的展柜编号。
输入格式
第一行两个整数 $F, V$。 随后 $F$ 行，每行 $V$ 个整数，第 $i$ 行的 $V$ 个数为该行各展柜的吸引力 $A_{i,1}, A_{i,2}, \ldots$。
输出格式
两行： 第一行，一个整数：最大总吸引力； 第二行，$F$ 个整数：第 $i$ 件首饰所放的展柜编号（用空格分隔，保持顺序）。
数据范围
$$1 \le F \le V \le 100,\quad -999 \le A_{ij} \le 999$$