1903: 健康奶牛

【题目描述】

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

【输入格式】

输入第1行一个整数V(1≤v≤25)，表示奶牛需要的维生素的种类数。

第2行为V个整数(1≤vi≤1000)，表示奶牛每天需要的每种维生素的最小值。

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

随后G行，第i行表示编号为i的饲料包含的各种维生素的数量(整数)。

【输出格式】

输出一行数据，包含奶牛需要的最少的饲料种数P及所选择的饲料编号(从小到大排列)。

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

【输入样例】

4

100 200 300 400

3

50 50 50 50

200 300 200 300

900 150 389 399

【输出样例】

2 1 3

输入第1行一个整数V(1≤v≤25)，表示奶牛需要的维生素的种类数。

第2行为V个整数(1≤vi≤1000)，表示奶牛每天需要的每种维生素的最小值。

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

随后G行，第i行表示编号为i的饲料包含的各种维生素的数量(整数)。

输出一行数据，包含奶牛需要的最少的饲料种数P及所选择的饲料编号(从小到大排列)。

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

4

100 200 300 400

3

50 50 50 50

200 300 200 300

900 150 389 399

2 1 3