203004 - 健康的奶牛

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

输入

第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 
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题