#8788. 「第四届小英雄杯模拟赛」小英雄机器人之下沙校区 普及/提高−

以下是“小英雄机器人”在下沙校区附近的地图示例。假设你站在地图的左上角（ 点 坐标 ，），目标是到达右下角（ 点）。地图可以抽象为一个包含交叉点的

的矩阵网格（下图为 的矩阵网络），其中：

• 每个交叉点表示可以选择的路径节点；

• 每条边表示可通行的路径。

你每次只能选择向右或向下移动一步，且不允许重复走同一路径，也不允许回到之前的交叉点。除此之外在地图上还存在一个维修点( 点)，所有的路径都不能途经

维修点，因为此路不通，数据保证起点和终点不可能是维修点。

请计算：从左上角 点到右下角 点的不同路径总数。

两行。

第一行，输入两个整数 和 ，分别表示矩阵的行数和列数。

第二行，输入两个整数 和 ，分别表示维修点的横纵坐标(坐标从 开始，图中维修点坐标为 ，)。

输出一个整数，表示从左上角到右下角的不同路径的数量。

样例输入

1 1
1 0

样例输出

1

题目保证维修点的坐标一定合法（在路径中且不在起点和终点）