题目描述
云平台有 $M$ 台同规格主机，要分配给 $N$ 个租户。给定收益矩阵（元素表示第 i 个租户分得 j 台主机的收益），求总收益最大的分配方案：
- 输出最大总收益；
- 再输出每个租户分得的主机台数（只要总收益最大，方案不限）。
输入格式
第一行两个整数 $N, M$，用空格分隔。 随后 $N$ 行，每行 $M$ 个整数，依次给出各租户分得 1、2、…、M 台主机的收益。
输出格式
第一行，一个整数：最大总收益。 随后 $N$ 行，每行两个整数：租户编号（从 1 开始）与其分得的主机台数。
数据范围
$$1 \le N \le 10,\quad 1 \le M \le 15$$