每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以从一个格子走到他相邻的四个格子，但是不能走出这些格子。问牛牛从A点到B点最少需要转90度的弯几次。
第一行一个整数：N，下面N 行，每行N 个字符，只出现字符：‘.’，‘x’，‘A’，‘B’；表示上面所说的矩阵格子，每个字符后有一个空格。
一个整数：最少转弯次数。如果不能到达，输出-1。
开始和结束时的方向任意。