TopCoder

User's AC Ratio

25.0% (1/4)

Submission's AC Ratio

20.0% (2/10)

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

3 1 1 2 2
4 1 1 1 2

Sample Output

2
6

Hints

Problem Source

原TIOJ1259 / 全民暴搜大賽(prob B)。Problem Setter:akira。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 5000 65536 262144 1