题目描述

$N\times N$方格中，x表示不能行走的格子，.表示可以行走的格子。卡门很胖，故而不好转弯。现在要从 A 点走到 B 点，请问最少要转 90 度弯几次？

. . B x .
. x x A .
. . . x .
. x . . .
. . x . .

输入格式

第一行一个整数 $N$ ,下面 $N$ 行，每行 $N$ 个字符，只出现字符：.，x，A，B，表示上面所说的矩阵格子，每个字符后有一个空格。

【数据规模】

$(2\le N\le100)$

输出格式

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

3
. x A
. . .
B x .

2

提示

【注释】

只可以上下左右四个方向行走，并且不能走出这些格子之外。开始和结束时的方向可以任意。