马的路径问题

题目描述

在一个n×m的棋盘上的P点有一个中国象棋的马。而另一个点Q为马的家，同时约定，Q在P的右边且马只能向右走。求出马由P点到Q点的路径数。

输入

第一行输入棋盘大小n m

第二行输入p和q的位置

输出

输出跳马的方法数

样例