题目描述

Bond是一只聪明的小猪,他非常喜欢吃鸡蛋。
现在,Bond在地图上 A 点,目标 B 点有一个鸡蛋。Bond只能向下,或者向右走。Bond想要去吃鸡蛋,但是在地图上 C 点有一头狼,该狼所在的点和狼行动一步可到达的点称为狼的可视范围,(狼的行走规则和象棋中的马相同),Bond不想经过狼的可视范围(因为再多看一眼就会爆炸)。
地图用(x,y)坐标表示,其中A点为(0,0),B点为(n,m).
ikun-w200
现在要求你计算出Bond从 A 点能够到达 B 点的路径的条数,狼十分懒惰,不会移动它的位置。


输入格式

一行四个正整数,分别表示 鸡蛋的坐标和狼的坐标


输出格式

一个整数,表示所有的路径条数


样例数据

输入

6 6 3 3 

输出

6

备注

1≤n,m≤20,0≤ 狼的坐标≤20。


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解