1407: 骑士出征

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:90 Solved:32

Description

 在一个n*m的棋盘上,有一个骑士从某一点出发(startx, starty),通过走“日”字格,需要到达目的地(endx, endy),最少要跳几步?

 请你返回最小步数。如果不可能,返回 -1

(注意,除非棋盘只有一行或者一列造成马无法移动,否则必然是可能到达的。)

Input

输入6个整数,分别为棋盘的行数(m)和列数(n),出发点坐标(从0开始编号), 即(startx, starty),目标点坐标(从0开始编号), 即(endx, endy)。数字间用空格分隔。



Output

输出从出发点到目标点采用的最少步数,如果无法达到,则输出-1

Sample Input Copy

8 8 0 0 7 7

Sample Output Copy

6

HINT

mn范围在[11000]内。