Description

在A点有一个过河卒，需要走到目标B点。行走规则是：只能向右或者向下行走。同时在棋盘的一个位置有一只马，如图中的C点，该马和他一步所能能到达的点称为马的控制点(马的行走规则和象棋中一样)。卒不能通过马的控制点。棋盘用坐标表示，问卒从A走到B的路径数量？

Input

输入包括4个整数，前两个整数n,m表示B点的坐标，后两个整数x,y表示马的坐标（  1 <= n,m,x,y <= 15) 数据保证合法。

Output

输出从A走到B的路径数量。

Sample Input

1 1 0 1

Sample Output

1

HINT

Source

NBU OJ