竞赛基础算法

【题目描述】健康的奶牛（holstein）USACO 2.1.4

已知每种饲料中所包含的牛所需的最低的维他命量，每种饲料最多只能对牛使用一次，请你帮助农夫喂养奶牛，以保持它们的健康，使喂给牛的饲料的种数最少。

【输入格式】

第1行为一个整数V(1≤V≤25)，表示需要的维他命的种类数。

第2行为V个整数(1≤每个数≤1 000)，表示牛每天需要的每种维他命的最小量。

第3行为一个整数G(1≤G≤15)，表示可用来喂牛的饲料的种数。

随后G行，第n行表示编号为n的饲料包含的各种维他命的量（整数）。

【输出格式】

输出只有一行，包括牛必需的最小的饲料种数P及所选择的饲料编号（按从小到大排列）。

如果有多个解，输出饲料序号最小的（即字典序最小）。

【输入样例】

4

100 200 300 400

3

50 50 50 50

200 300 200 300

900 150 389 399

【输出样例】

2 1 3