题目描述 $pig$在下象棋的时候特别喜欢用马,他总是计算着自己的马还需要几步才能吃掉对方的帅,以及方案数的个数,当然$pig$很笨,所以他只能求助于你.我们假设在$n\times m$的棋盘上,$pig$的马只能走$1\times 2$的格点,他的马一开始在$st$,对方的帅在$ed$.当然,我们不能忽视友军和敌军,所以如果落点被友军占有,那么就不能飞过去了:如果落点被敌军占有,那么$pig$认为自己这一步赚了,所以不计入总步数.为了简化问题,我们的马在飞的时候不受到敌军限制. 输入格式 $p…