U140282 潜于阴影

**“退回阴影之中”**

大主教虽重新集结了部队，但仍然抵挡不住虫群的入侵 他决定带领族人们坐上亚顿之矛，逃离艾尔，前往夏古拉斯——黑暗圣堂武士所在的星球。 已知艾尔（起点）的坐标为（1，1），夏古拉斯（终点）的坐标为（N，M）。而在宇宙中漂浮着大块的陨石，记为“#”，无法通过。其余可通行的位置则记为“.”。亚顿之矛每次行进，仅可向四周四个方向移动一格，这记为一次操作。亚顿之矛拥有一次传送的机会，当在（x,y）处传送时，亚顿之矛会传送至（x+d，y+r）处，使用传送也记为一次操作。 星灵的存亡在此一举，于是大主教找到了你——JDOI滴神。他想知道最少几步操作能到达夏古拉斯。

第一行个整数，N,M,d，r,意义在描述已经说明。 接下来 N 行，每行长度是 M，仅有 . 或者 # 的字符串。

一个整数，表示最少操作数 若不能到达，则输出-1

对于20%的数据：N=2,M=5 对于另40%的数据 N