1259 . 染紅的街道
Description
有一天，長瀨(不是七瀨)發現她居住城市的街道非常的整齊，可以視為一個3x3的Grid。就像這樣：
+-+-+-+
|A| | |
+-+-+-+
| |B| |
+-+-+-+
| | | |
+-+-+-+
假設她想要拿著油漆從A點塗到B點，把每格都塗紅，為了不浪費油漆，她不想經過經過同一格兩次。
在這個情況下她有兩條路徑可以走(相信聰明的你馬上就找的到，因此我就不列出來了XD)
由於你非常的無聊，於是你決定寫出一個程式來計算任意NxN大小方格，起點、終點給定的可能路徑總數。
Input Format
每一行輸入會有五個整數，N, Xa, Ya, Xb, Yb，分別代表城市的大小，起點座標以及終點座標。
以EOF來代表輸入結束。(1<=Xa,Ya,Xb,Yb<=N<=7)
Output Format
每組測資輸出單一一個整數代表有多少種路徑。
Sample Input 1
3 1 1 2 2
4 1 1 1 2
4 1 1 1 2
Sample Output 1
2
6
6
Hints
Problem Source
原TIOJ1259 / 全民暴搜大賽(prob B)。Problem Setter：akira。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |