204003 - 过河卒

如图4.2所示,一个棋子“卒”需要从棋盘左上角的起点处走到棋盘右下角的B点,棋盘用坐标表示,其中起点处的坐标为(0,0)、B点坐标为(n,m),棋子“卒”每次走一步,且只能向下或者向右走。在棋盘上的任一点有一个棋子“马”,“马”所在的点和所有跳跃一步可达的点称为控制点,“卒”不能走到控制点上,请计算出“卒”从左上角出发,能够到达B点的路径数。 图4.2

Input

输入仅一行,为4个整数,即B点的坐标(n,m)和“马”的坐标(x,y),其中n,m为不超过 20 的整数。

Output

一个整数即路径的条数。

Examples

Input

6 6 3 2

Output

17
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题