poj1753

#include<stdio.h>


int s[9000000]={0},hh[70000];
int n=0,i,front,tail,k=0;
char c;




void bbb(int q)
{
int a,b,r=283181056,t;

for(a=0;a<4;a++){
for(b=0;b<4;b++){
t=(q^r)&7989150;
if(s[t]!=1){
    s[t]=1;
      hh[tail++]=t;
    }
    r>>=1;                                                             //取异或的值右移一位；
}
r>>=2;                                                             //换行时右移两位；
}

return ;
}


int main(){


for(i=1;i<17;i++){
scanf("%c",&c);
if(c=='\n'){
n<<=2;                                                  //原数据扩大 方便取异或；
scanf("%c",&c);
} 

if(c=='b') n=(n<<1)+1;
else n<<=1;
}
n<<=1;




front=1,tail=2;
hh[front]=n;

hh[tail++]=-1;
s[n]=1;


while(hh[front]!=7989150&&hh[front]!=0&&front<tail-1){                                      //广度优先搜索
if(hh[front]==-1){
k++;
front++;
hh[tail++]=-1;
continue;
}
bbb(hh[front++]);

}                   
if(front==tail-1) printf("Impossible");
else printf("%d",k);


return 0;
}