#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> using namespace std; char oriLights1[4];//最初灯的状态1,b设为0,w设为1 char oriLights2[4];//最初灯的状态2,b设为1,w设为0 char Lights[4];//每次修改后灯的状态 int GetBit(char x,int i){//得到x的第i位 return (x>>i)&1; } void SetBit(char &x,int i,int v){//将x的第i位改成v if(v==1) x|=(1<<i); else x&=~(1<<i); } void Flip(char &x,int i){//将x的第i位取反 x^=(1<<i); } int ans=1<<30; void solve(char oriLights[]){ int cnt=0; for(int i=0;i<=(1<<4)-1;i++){//i是枚举的第一行方案 cnt=0;//记录当前方案需要按几次开关 memcpy(Lights,oriLights,sizeof(oriLights)); char switchs=i;//switchs为当前行的方案 for(int k=0;k<4;k++){//枚举行 for(int j=0;j<4;j++){//每一行的第几位 if(GetBit(switchs,j)==1){ cnt++; Flip(Lights[k],j); if(j>0) Flip(Lights[k],j-1);//改左灯 if(j<3) Flip(Lights[k],j+1);//改右灯 } } if(k<3) Lights[k+1]^=switchs;//修改下一行的灯 switchs=Lights[k];//当前行的情况就是下一行的方案 //当前灯亮,下一行对应位置要按灯;当前灯灭,下一行对应位置不按灯 } if(Lights[3]==0) ans=min(ans,cnt);//最后一行的灯全灭 } } int main(){ for(int i=0;i<4;i++){ for(int j=0;j<4;j++){ char c; scanf(" %c",&c); if(c=='b'){ SetBit(oriLights1[i],j,0); SetBit(oriLights2[i],j,1); } else{ SetBit(oriLights1[i],j,1); SetBit(oriLights2[i],j,0); } } } solve(oriLights1); solve(oriLights2); if(ans==1<<30) printf("Impossible\n"); else printf("%d\n",ans); return 0; }