邮票和信封 Stamps and Envelope Size

题意翻译

一个信封最多能容纳 $S$ （$S \le 10$）张邮票。现在有 $N$ 套邮票（$N \le 10$），每套邮票不超过 $100$ 张，且每张都有一个面值。现在要选出能组合成面值最大的一套邮票，如果有多个，输出组合张数最少的，如果还有多个，输出从大到小排序后字典序最小的。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=178 [PDF](https://uva.onlinejudge.org/external/2/p242.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA242/2a34f101616d442dc35fcc57f9343fdcb05e567a.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA242/f2b023ee1cb36959a748b83db3f144468b6cdfcf.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA242/b4acef37845c8b83543cebc624ecaec51bfd5b5b.png)

输入输出样例

输入样例 #1

5
2
4 1 4 12 21
4 1 5 12 28
10
2
5 1 7 16 31 88
5 1 15 52 67 99
6
2
3 1 5 8
4 1 5 7 8
0

输出样例 #1

max coverage = 71 : 1 4 12 21
max coverage = 409 : 1 7 16 31 88
max coverage = 48 : 1 5 7 8