#include<stdio.h> int map[10][10]={0}; int step[30]={0}; int max=99999; int q; int ans[99]={0}; int C1; int R1; int M1; int C2; int R2; int M2; int N; int H; int V; int T; void qian() { int i=0; int j=H-1; int a=0; int sum=0; while(i<=j) { if(step[a]==1) { if(a-1>=0&&step[a]==step[a-1]) { sum+=R1; } sum=sum+C1*map[q][i]; if(sum>max) break; i++; a++; } else if(step[a]==0) { if(a-1>=0&&step[a]==step[a-1]) { sum+=R2; } sum=sum+C2*map[q][j]; if(sum>max) break; j--; a++; } } if(max>sum) { max=sum; } } void keneng(int a) { if(a==H) { /*for(int b=0;b<3;b++) { printf("%d",step[b]); }printf("\n");*/ qian(); return; } for(int i=0;i<2;i++) { step[a]=i; keneng(a+1); } } int main() { int p=1; freopen("in.txt","r",stdin); scanf("%d",&T); while(p<=T) { scanf("%d%d%d",&N,&H,&V); for(int i=0;i<V;i++) { for(int j=0;j<H;j++) { scanf("%d",&map[i][j]); } } scanf("%d%d%d",&C1,&R1,&M1); scanf("%d%d%d",&C2,&R2,&M2); keneng(0); printf("Case#%d\n",p); printf("%d\n",max); p++; } /*for(q=0;q<V;q++) {
} */ return 0; }