题目描述
淘金者是一款很经典的游戏。可能是知知最近玩这个游戏玩的比较多，他竟然做了一个类似的梦。在这个梦里，没有敌人来抓他，他要完成的任务就是获得金子。令他惊讶的是，连梯子都没有。他就不能走到其他楼层了。看过盗梦空间的他，决定自己造一个梯子。他关心的问题就是梯子最少的高度是多少?
把这个问题抽象化一下：有一个n\*m 的地图，地图里只有"."和“X” ，其中“.”表示空的，不能走，“X”表示可以行走。每次他可以向左右相邻的地方行走。如果想上下行走的话，就要通过楼梯了，如果楼梯的长度为L。他就可以一次向上或者向下最多走L 步。知知现在在最下面一层，他现在知道了金子的位置，他想知道梯子最少的高度是多少,他就可以得到金子。
输入
第一行两个整数n 和m
接下里n 行，每行m 个字符，为“.”或“X”
最后一个行两个整数x 和y(0 ≤ x < n,0 ≤ y < m)，表示金子所在的位置。
输出
输出楼梯最少的高度。
样例输入输出
输入#1
复制
5 8
XXXX....
...X.XXX
XXX..X..
......X.
XXXXXXXX
1 3
提示
【样例解释】
知知只需要长度为2的梯子即可，具体行走方案如下图。
【数据范围约定】
20%的数据，n,m≤10
50%的数据，n,m≤100
70%的数据，n,m≤300
另外10%的数据，m=1
100%的数据，n,m≤2000