众所周知,象棋中象走"田"字。假设象初始在(3,4)坐标,它一步可以走到(1,2)或(5,6)或(1,6)或(5,2)坐标。 但是如果象的象眼被堵了,那么就不能走过去。例如刚刚的例子,若(4,5)坐标有一个障碍,那么象则不能从(3,4)走到(5,6)。 若象踩的位置上有个兵,那么象可以把兵吃掉。但如果象眼被堵,那么就无法走到该处。 现在小红有一个 的棋盘,其中上面放置了 个兵。小红在 位置放置了一个象。小红想知道,从 走到 ,至少要走多少步?
输入描述:
第一行输入两个正整数 和 ,代表棋盘的大小。第二行输入一个正整数 ,代表兵的数量。接下来的 行,每行输入两个正整数 ,用来表示第 个兵的坐标。最后一行输入四个正整数 ,用来表示象的起始坐标和目的坐标。保证所有坐标两两不同。


输出描述:
如果象无法从 走到 ,则输出。否则输出从 走到 的最短步数。
示例1

输入

3 3
1
2 2
1 1 3 3

输出

-1

说明

象眼被堵,该象动弹不得。
示例2

输入

3 3
1
2 1
1 1 3 3

输出

1

说明

只需要一步则可从 (1,1) 走到 (3,3)。
加载中...