薯队长最近在玩一个迷宫探索类游戏，迷宫是一个N*N的矩阵形状，其中会有一些障碍物禁止通过。这个迷宫还有一个特殊的设计，它的左右 边界以及上下边界是连通的，比如在(2,n)的位置继续往右走一格可以到(2,1)， 在(1,2)的位置继续往上走一格可以到(n,2)。请问薯队长从起点位置S，最少走多少格才能到达迷宫的出口位置E。

输入描述:

第一行正整数N,接下来N行字符串’.’表示可以通过’#’表示障碍物’S’表示起点（有且仅有一个）’E’表示出口（有且仅有一个）对于50%的数据N对于100%的数据N

输出描述:

输出一个整数。表示从S到E最短路径的长度,    无法到达则输出    -1