輸入第一行有一個正整數 $N$ 代表棋盤的大小，輸入的第二行有四個正整數 $a,b,c,d$ 代表騎士的初始位置和目的地位置，輸入第三行有一個整數 $T$ 代表陷阱格子的數目，接下來 $T$ 行中每一行都有兩個正整數 $x,y$ 代表第 $x$ 行第 $y$ 列的格子是陷阱。

• $2\le N\le 1000$
• $1\le a,b,c,d\le N$
• $0\le T\le N^2-2$
• $1\le x,y\le N$
• 保證不會有位置重複的陷阱且初始位置和目的地都不是陷阱。

輸出一個整數代表需要的步數，若騎士永遠無法達到目的地，則輸出 -1 。