#include<cstdio>
#include<algorithm>
#include<cmath>
usingnamespacestd;
intx[4],s[4]; //x[k]表示给第k个营业区增设的销售店范围1-4
//s[k]示给第k个营业区到3个营业区增设的销售店
intf[4][7],p[4][5];
//p[i][j]给第i个营业区增加j个
//f[i][j]给第i至第3个营业区增加j个
intmax_value=0;
voidcaclF(){
//计算出f[]
for(intk=2;k>=1;k--){
f[k][s[k]]=p[k][x[k]]+f[k+1][s[k+1]];
}
}
voidcaclS(){
//计算出s[]
for(inti=2;i<=3;i++){
s[i]=s[i-1]-x[i-1];
}
}
voiddfs_caclx(intmax_value){
//已经知道了max_value推导出对应的x[]
intmoney1,money2,money3;
for(inti=1;i<=4;i++){
x[1]=i;
money1=p[1][i];
for(intj=1;j<=4;j++){
x[2]=j;
money2=p[2][j];
for(intk=1;k<=4;k++){
x[2]=k;
money3=p[3][k];
if(i+j+k==6)