题目描述

. . B x . 
. x x A . 
. . . x . 
. x . . . 
. . x . . 
在N*N(1<=N<=100)方格中，’x’表示不能行走的格子，’.’表示可以行走的格子。贝西很胖，故而不好转弯。现在要从A点走到B点，请问最少要转90度弯几次？

输入格式：

第一行一个整数N,下面N行，每行N个字符，只出现字符：’.’，’x’，’A’，’B’，表示上面所说的矩阵格子。
【数据规模】
2<=N<=100

输出格式：

一个整数：最少转弯次数。如果不能到达，输出-1。

输入样例#1：

3
. x A
. . .
B x .

输出样例#1：

2