#include <bits/stdc++.h>
using namespace std;
int n;
int a1,b1,c2,d2;
char g[100][100]; // 地图
int dist[100][100]; // 记录每个位置的最短距离
bool visited[100][100]; // 记录是否访问过
int dx[] = {-1, 1, 0, 0}; // 上下左右移动
int dy[] = {0, 0, -1, 1};
int min_steps = INT_MAX;//最大值

void dfs(int x, int y, int steps, char ch) {
    //剪枝
    if(steps>=min_steps)  return ;
    // 如果当前位置是B，更新最小步数
    if (x==c2&&y==d2) {
        min_steps = min(min_steps,steps);
        return;
    }

    // 遍历四个方向
    for (int i = 0; i < 4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        // 检查是否在边界内
        if (nx <= 0 || nx >n || ny <=0 || ny > n) continue;
        if(visited[nx][ny])  continue;
        if(g[nx][ny] ==ch) continue; // 检查是否满足交替条件
            visited[nx][ny] = true;
         dfs(nx, ny, steps + 1,g[nx][ny] );
         visited[nx][ny] = false; // 回溯
            }
    }


int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) 
        for (int j = 1; j <= n; j++) {
            cin >> g[i][j];
            if(g[i][j]=='A') a1=i,b1=j;
             if(g[i][j]=='B') c2=i,d2=j;
        }
    dfs(a1,b1,0,'A');
    if(min_steps != INT_MAX) cout<<min_steps;
    else cout<<-1;
    return 0;
}