题目描述

在$N×N$方格中，$×$表示不能行走的格子，$.$表示可以行走的格子。

卡门很胖，故而不好转弯。现在要从$A$点走到$B$点，请问最少要转90度弯几次？

输入

第一行一个整数$N$,

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

输出

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

3
. x A
. . .
B x .

2

提示

$(1<=N<=100)$