农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。
给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。
维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。
格式
PROGRAM NAME: holstein
INPUT FORMAT:
(file holstein.in)
第1行：一个整数V(1<=V<=25)，表示需要的维他命的种类数。
第2行：V个整数(1<=每个数<=1000)，表示牛每天需要的维他命的最小量。
第3行：一个整数G(1<=G<=15)，表示可用来喂牛的饲料的种数。
下面G行，第i行表示编号为i饲料包含的各种维他命的量的多少。
OUTPUT FORMAT:
(file holstein.out)
输出文件只有一行，包括：
牛必需的最小的饲料种数P
后面有P个数，表示所选择的饲料编号（按从小到大排列）。
如果有多个解，输出饲料种类最小的。
SAMPLE INPUT
4
100 200 300 400
3
50 50 50 50
200 300 200 300
900 150 389 399
SAMPLE OUTPUT
2 1 3
【参考程序】：
/*
ID: XIONGNA1
PROG: holstein
LANG: C++
*/
#include<iostream>
#include<cstring>
using namespace std;
bool bo1[26],bo2[26];
int a[26],s[26],d[26][26];
int n,m,ans;
void Count()
{
int k=0;
for (int i=1;i<=m;i++)
if (bo1[i]) k++;
if (k>=ans) return ;
memset(s,0,sizeof(s));
for (int i=1;i<=m;i++)
if (bo1[i])
for (int j=1;j<=n;j++)
s[j]+=d[i][j];
for (int i=1;i<=n;i++)
if (a[i]>s[i]) return ;
ans=k;
for (int i=0;i<=15;i++) bo2[i]=bo1[i];
}
void dfs(int dep)
{
if (dep==m+1)
{
Count();return ;
}
bo1[dep]=true;
dfs(dep+1);
bo1[dep]=false;
dfs(dep+1);
}
int main()
{
freopen("holstein.in","r",stdin);
freopen("holstein.out","w",stdout);
scanf("%d",&n);
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
scanf("%d",&m);
for (int i=1;i<=m;i++)
for (int j=1;j<=n;j++)
scanf("%d",&d[i][j]);
ans=0xFFFFFFF;
memset(bo1,false,sizeof(bo1));
dfs(1);
printf("%d",ans);
for (int i=1;i<=m;i++)
if (bo2[i]) printf(" %d",i);
printf("\n");
return 0;
}