小 Z 一觉醒来，发现自己在了一个迷宫之中，苦心探索了若干次，却仍然回到了起点。小 Z 绝望无比，此时，他决定听天由命。
具体来说，这个迷宫有 行 列，小 Z 现在位于 ，只要走到 就可以马上离开迷宫。某些格子间有墙而无法通过，迷宫的周围也有一圈墙。而对于可以通过的地方，小 Z 决定按下述规则移动：在每个格子中，随机选择上下左右四个方向移动，概率由小 Z 按照自己的方向感确定，当然这个概率会满足下述要求：
- 有墙的方向概率为 。
- 除了 ，每个格子往四个方向的概率加起来等于 。
- 一旦到了 就马上离开迷宫，故从 往任意方向的概率均为 。
Your Task：
求出小 Z 离开迷宫的期望步数。
