设有一个$n \times m$的棋盘（$2 \leq n \leq 50，2 \leq m \leq 50$），如下图，在棋盘上有一个中国象棋马。规定：

• 马只能走日字

• 马只能向右跳

问给定起点$x_1,y_1$和终点$x_2,y_2$，求出马从$x_1,y_1$出发到$x_2,y_2$的合法路径条数。

输入格式

第一行$2$个整数$n$和$m$ ,$2 \leq n,m \leq 50$

第二行$4$个整数$x_1,y_1,x_2,y_2$

输出格式

输出方案数

样例

样例输入

30 30
1 15 3 15

样例输出

2

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$32768\mathrm{KB}$