i;a[14];x(int*a){int b[6]={},f=1,i=48,j=0;char c[48];for(memcpy(c,a,48);--i&&c[i]-45;b[i/8]+=c[i]&4);for(;i<6;j|=1<<b[i++])f+=~j>>b[i]&b[i]>*b;return i>6?c[i]=4,c[j=i%8*8+i/8]=0,f=x(c),c[i]=0,c[j]=4,j=x(c),f<j?f:j:f;}main(){for(;gets(a+i++*2););i=!printf("%d",x(a+2));}