题目描述

给出$n$行$m$列的网格，从上到下依次编号为$1$到$n$行，从左到右一次编号为$1$到$m$列，初始位置为$(x,y)$，每一步会等概率地选择停留在原地不动、左移一步、右移一步、下移一步，如果此时在网格边界，则不会往区域外移动，求到达第$n$行的期望步数。

输入格式

输入一行四个整数$n,m,x,y$。

输出格式

输出一行一个实数，表示你的答案，保留四位小数。

样例输入 #1

10 14
5 14

样例输出 #1

18.0038

说明/提示

$1\leq n,m\leq 1000,1\leq x\leq n,1\leq y\leq m$。