测试数据来自 system/2977

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　棋子在棋盘上行走的规则是：每一步可以向左、向右、或向下。

　　棋盘上 \(A\) 点有一个棋子，需要走到目标 \(B\) 点。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点，棋子不能经过这些控制点。棋盘用坐标表示，\(A\) 点 \((0,0)\)、\(B\) 点 \((n,m)\)，同样马的位置坐标是需要给出的。

　　请你计算棋子从 \(A\) 点能够到达 \(B\) 点的路径的条数，假设马的位置是固定不动的，并不是棋子走一步马走一步。
　　 注意，一条路径不能有重复步骤！

【输入格式】

　　一行四个数据，分别表示 \(B\) 点坐标 \((n,m)\) 和马的坐标 \((x,y)\)，数据间用一个空格分开。

【输出格式】

　　一个数据，表示所有的路径条数 \(mod\ 1234567\)。

【输入输出样例】

　Input

4 8 0 4

　Output

117

【数据限制】

　　对于 \(100\%\) 的数据，\(0≤n,m≤100\)。

【来源】

　　Mr.he