#include<bits/stdc++.h> using namespace std; int Map[20][20],n,ans =(1<<31)-1; void Flip(int x,int y){ Map[x-1][y] ^= 1; Map[x][y-1] ^= 1; Map[x][y] ^= 1; Map[x][y+1] ^= 1; Map[x+1][y] ^= 1; } void Dfs(int row,int step,int value){ if(row == n+1){ for(int i = 1; i <= n; i++)if(Map[n][i]==value)return;//若不符合,退出 ans=step<ans?step:ans;//符合则更新答案 return; } int v = 0; for(int i = 1; i <= n; i++) if(Map[row-1][i]==value){//上一层的某棋子不是目标状态,则翻转 step++; Flip(row,i);//翻转当前层以改变上一层的棋子 v |= 1<<(i-1);//记录翻转的位置 } Dfs(row+1,step,value); for(int i = 1; i <= n; i++)if((v>>(i-1))&1)Flip(row,i);//还原 } int main() { cin >> n; char ch; for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++){ cin >> ch; Map[i][j] =(ch=='b'); } for(int k = 0; k <(1<<n); k++){ for(int i = 1; i <= n; i++)Map[0][i]=(k>>(i-1))&1?1:0;//枚举出第0行(不存在的行)的所有状态 Dfs(1,0,0);//从第1行开始,搜索能不能找到全为1的状态 Dfs(1,0,1);//从第1行开始,搜索能不能找到全为0的状态 } if(ans!=(1<<31)-1)cout<<ans; else cout<<"Impossible"; return 0; }