馬蘭過河卒
描述
棋盤上A點有一個過河卒,需要走到目标B點。卒行走的規則:可以向下、或者向右。同時在棋盤上C點有一個對方的馬,該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。是以稱之為“馬攔過河卒”。
棋盤用坐标表示,A點(0, 0)、B點(n, m)(n, m為不超過15的整數),同樣馬的位置坐标是需要給出的。現在要求你計算出卒從A點能夠到達B點的路徑的條數,假設馬的位置是固定不動的,并不是卒走一步馬走一步。
格式
輸入格式
一行四個資料,分别表示B點坐标和馬的坐标。
輸出格式
一個資料,表示所有的路徑條數。
樣例1
樣例輸入1
6 6 3 3