Description

海上巡逻队收到了求救信号，经确认，信号由大山号发出。时间就是生命，必须尽快赶到那里通过导航卫星的侦测，巡逻队获得了一张海洋图。地图上这块区域划分成 n * n 个比较小的区域，其中用"*'表示岛屿，用"."表示海洋，巡逻队当前在(1,1)位置，船只航行中只能从一个区域移到相邻的8个区域。现在需要计算巡逻队最少需要航行的距离。注意:相邻区域距离为1。

Format

Input

第一行一个整数n(n<=50)表示海洋图的大小，接下来是一个n*n的海洋图。最后一行有2个不大于n的正整数，表示大山号的位置。

Output

一个整数，表示巡逻队到大山号的最短距离;无法到达输出-1。

Samples

4
....
.**.
..*.
....
4 4

4

Limitation

1s, 1024KiB for each test case.